Dated: 1993-1994

When they dated, Will Smith and Tyra Banks seemed like the dream power couple. He was the huge crossover star and she was one of the biggest models of her generation. Considering how differently the two have grown up—he, the composed A-list Hollywood actor and she, the eccentric host of America's Next Top Model—the thought of them together would seem like nothing more than a crazy PR stunt.