Klein and Versace.
She’s an odd choice for Leo who once claimed: “I prefer ordinary girls – you know, college students, waitresses.”
Here are some of other “ordinary girls” the star has pursued – plus the one that got away.
GISELE BUNDCHEN
LEO dated the Brazilian supermodel on and off for five years from 2000 until Gisele grew tired of his party lifestyle.
AMBER VALLETTA
LEO and the model-turned-actress had a brief fling in 1998 after he saw her in Vogue and asked to meet her.
KRISTEN ZANG
THE US model was Leo’s date to the Romeo + Juliet premiere in 1996. They continued dating for 15 months.
BLAKE LIVELY
BLAKE met the actor when she auditioned in 2011 to play his love interest Daisy Buchanan in The Great Gatsby.
BRIDGET HALL
LEO started dating Bridget after starring in What’s Eating Gilbert Grape, in 1994, and reputedly took her virginity.
CARA DELEVINGNE
LEO isn’t used to hearing no but bisexual Cara, 20, snubbed him at Cannes this year because, at 38, he’s too old.
EVA HERZIGOVA
HE reportedly had an affair with the Wonderbra model in 1998, when she was married to Bon Jovi drummer Tico Torres.
NAOMI CAMPBELL
THE pair are said to have dated in 1995 and are still pals. He might be in her bad books for partying with her ex last week.
ERIN HEATHERTON
THE Victoria’s Secret model got together with Leo in 2011 despite a 14-year age gap. They dated for nearly a year.
HELENA CHRISTENSEN
LEO became a heart-throb after filming Titanic in 1997 and dated the former Miss Denmark for several months.