Hayley Santaflorentina / E! Online: Did Mary-Kate Olsen Really Date Retired Hockey Player Sean Avery? He Says... When Mary-Kate Olsen and Sean Avery stepped out together in 2024, romance rumors abounded. Now, he's setting the record straight on where they stand. - It takes two to spark romance rumors.