Rashida — who is gorgeous despite her pants in Us' photo — previously dated Tobey Maguire, John Krasinski, Jon Favreau, and Mark Ronson.
Mark and Rashida actually got engaged back in 2003. He created a crossword puzzle that spelled out, "Will You Marry Me?" and she said yes. They said no to the idea about a year later. Marriage isn't for everyone! But you never know, maybe this guy is The One.