Black Velvet Alannah Myles
The "Great Gatsby" actor is rumoured to be dating Victoria Secret model Erin Heatherton
DiCaprio was spotted out and about with the 22 year old lingerie model.
Leonardo recently split up with Israeli model Bar Refaeli. Soon after he embarked on a relationship with Gossip Girl actress Blake Lively, but that affair was short lived and Lively is now rumoured to be dating Scarlett Johansson's ex husband, Ryan Reynolds.