Leonardo DiCaprio may have found a new girlfriend. The 40-year-old actor was spotted out on a date with a young woman - and, surprise, she's a brunette!

Leo, 40, may be rebounding from Rihanna, who recently denied that she was dating him after months of rumors.

Asked about the gossip surrounding them, Rihanna said, "It sounds to me like you should stay away from the blogs because they will screw you every time." 

Now, the Daily Mail has photos of Leo out to lunch with an unknown young woman. The photos show Leo picking up the brunette - who was wearing dark sunglasses and a black sundress - in his black BMW.

Since splitting from his girlfriend of over a year, 22-year-old model Toni Garrn, in December, Leo has been linked to many women including Dakota Johnson, Taylor Swift and many anonymous models (in fact, a whole "harem" of them!).  

This article originally appeared on fashionnstyle.com