You didn't think Leonardo DiCaprio would be off the market long, did you?

PopEater reports the 'Inception' star was spotted Tuesday greeting fellow A-lister Blake Lively on a boat off the coast of Cannes, France, fueling talk the single stars may be a couple.

DiCaprio and Lively were joined on the vessel by Steven Spielberg and actor Lukas Haas. However, the duo has been spotted together on several occasions over the last few weeks.

Lively and her longtime boyfriend, 'Gossip Girl' co-star Penn Badgley, split up last year, while DiCaprio reportedly broke up with Bar Refaeli sometime in the last few weeks. Lively was also rumored to be dating Ryan Gosling late last year.

See photos of the sexy duo here.

[PopEater]