Celebrity couplings are nothing new. They’re a great way for a celebrity without any current projects to stay in the tabloids and for closeted stars to pretend not to be gay. However, not every celebrity hookup happens post-fame. Here are a few examples of couples who dated before hitting the big time.