At times, it can feel like the Hollywood dating pool is tiny and that everyone has dated everyone. And maybe, perhaps, they have? Long before these celebrities made us laugh and cry with their acting or music, there was a time we didn't know, like, everything about them. We discovered a smattering of celebrity relationships from before the parties achieved mega-fame, from Melissa Joan Hart, who cozied it up with Ryan Reynolds back when they were teenagers, to Keira Knightley and Mr. Grey (um sorry, Jamie Dornan), when he was just known as a Calvin Klein model back in 2003. Also, we couldn't forget to mention Ryan Gosling and his cute baby face as he supported then-boo Sandra Bullock on the red carpet. It almost makes you wonder: Could this have been me? It's like the classic game of "What If?" and Hollywood couples are the category of choice. Here, 44 stars you never knew dated each other when they were just regular people.