Penelope Cruz and Josh Hartnett's Caribbean holiday

A source told the New York Post newspaper: "They have been spotted canoodling with each other."

Josh, 29, and Penelope, 32, were first seen together last month as they dined at top Los Angeles restaurant Little Door.

The pair were determined to keep their date under wraps, so the owners gave them the private Blue Room to enjoy their intimate meal.

A waiter reported they kissed and held hands throughout the evening.
Meanwhile, Demi Moore and her toyboy husband Ashton Kutcher are also currently holidaying in the Parrot Cay resort.
The loved-up couple, who are staying at Demi's ex-husband Bruce Willis' island residence, have been seen passionately kissing in a restaurant.