(Cover) - EN Showbiz - Leonardo DiCaprio has been spied getting "cosy" with a mystery new lady.

The movie heartthrob recently split from model Bar Refaeli, who he had been dating on-and-off since 2005, and has now been spotted with a mystery woman in the glamorous Mediterranean destination Monaco.

Insiders have told mydailynews.com that Leonardo met a beautiful brunette named Natalie at the swanky Monte Carlo Beach Club. Apparently the pair spent time in a "cosy cabana" as they watched the sea in intimacy. It has been reported the couple enjoyed some delicious food while Leonardo relaxed with a cigar.

According to a source the actor must feel at ease with his new companion as he apparently removed his hat said to be a sign he feels comfortable.

Leonardo has been enjoying the company of beautiful women during his European trip.

Last weekend he was seen hanging out with actress Blake Lively in Portofino, Italy, following their time spent together at last week's Cannes International Film Festival.

Many believed a romance between Blake and Leonardo was on the cards, although this new sighting suggests a different lady is on the scene. (C) Cover Media