The fiery supermodel, 38, has been dating Brazilian entrepreneur Marcus Elias on and off since February 2008, but the couple have been inseparable since reuniting at the Cannes Film Festival, on May.
During a romantic cruise around the Italian island of Capri, the couple couldn't keep their hands off each other as they cuddled on their boat and frolicked in the Mediterranean.
On June 2008they were spotted cuddling and kissing in a boat in the Mediterranean sea.
Naomi met Marcus at a Vogue party in Sao Paulo, Brazil in February and instantly smitten. Two weeks after, it was reported that were engaged, after she was spotted wearing an engagement ring.
Despite reports of an engagement, the couple were rumoured to have split until they were photographed kissing at a Cannes restaurant on May 2008.