Prev 32 of 44 Next
32. Seal and Tyra Banks
It's hard to ever remember a time before Seal and Heidi Klum were an item, but before their romance started, the singer dated another stunning model, Tyra Banks.