Flashback to When These Famous Couples Went Public For the First Time It's kind of a big deal When a celebrity couple steps out together as an item for the First time, because a media frenzy is pretty much guaranteed. To celebrate all the duos that put their love on display, we're taking a look back at the First Time These Couples Went Public - whether it was at a red carpet or at a party where they knew they'd be seen together. Warning: you're about to feel a lot of **stalgia (especially for those Couples who aren't together anymore).