Fast-forward nearly two years. Gomez is single. Bloom is dating Katy Perry. Or he was, up until very recently; it's not clear if they're still together. And while accusations that Bloom cheated on Perry are flying left and right, we don't know his relationship status or if the woman in the photos is, without a doubt, Gomez. You'll have to be the Hollywood dating detective on this one.