Michaels appears to have recently changed its logo, but just saying. Mikulski used the logo when she was first elected to the Senate in 1986; Michaels went public and began expanding beyond Texas in 1984.
UPDATE: I have been advised by Mikulski's office that she has been using the same logo since she first ran for House of Representatives in 1976.