Adam Levine and Nina Agdal
Adam Levine loves him some lingerie models. His former gal (before Behati) is 21-year-old Nina, who has appeared in Sports Illustrated.
Adam Levine and Behati Prinsloo
'The Voice' host dated Victoria's Secret model Behati throughout 2012 and is now engaged to be married to her!
Adam Levine and Anne V
The Maroon 5 frontman had ex-girlfriend Anne V star in one of his videos wearing little more than underwear.
Adam Levine and Janine Habeck
German model and Playmate Janine was spotted out snuggling Adam circa 2008.
Adam Levine and Angela Bellotte
Adam was photographed holding hands with Angela while waiting for a flight. Does he just find models in the airport and claim them?
Leonardo DiCaprio and Toni Garrn
Leo took his newest model GF, 20-year-old Victoria Secret's model Toni Garrn, on a tour of Versailles.
Leonardo DiCaprio and Bar Refaeli
Leo is a notorious playboy, but he dated Israeli model Bar on and off for over five years.
Leonardo DiCaprio and Amber Valetta
Fresh off 'Titanic,' Leo famously asked his people to get in touch with Amber's people to set up a date after seeing her picture in a magazine. Pretty smooth!
Leonardo DiCaprio and Erin Heatherston
Leo split with the model in 2012 right before her appearance in the Victoria's Secret annual fashion show.
Leonardo DiCaprio and Gisele Bundchen
The Brazilian beauty seemed to be Leo's most serious relationship. They dated for five years and he actually brought her to events with him!
Leonardio DiCaprio and Naomi Campbell
One '90s icon, meet another: the two had a fling circa 1995.
Kanye West and Amber Rose
Before she made a baby with Wiz Khalifa, Amber Rose hung on Yeezy's arm.
Kanye West and Candice Swanepoel
Well, he tried! Kanye reportedly asked for Candice's digits after a Victoria's Secret party years ago. Too bad she's still hanging with her high-school sweetheart, Hermann Nicoli.
Kanye West and Kate Upton
The two flirted and held hands at (yep!) another Victoria's Secret party, but she denied they were dating.