In May, Holmes and Foxx were snapped separately boarding the same private jet at Le Bourget Airport in Paris after enjoying time together in the French capital where they were photographed leaving the Park Hyatt Vendome hotel, again separately.'To make it impossible to get photo evidence that they are together, they traveled in cars with tinted windows and took secret back elevators.

They had it down to a science,' a source told Us Weekly in April.

The first time I experienced what experts call “Reverse Culture Shock” was after returning home from a Year Abroad Program in Galway, Ireland.

Taking some time out to stroll along the beaches of Malibu the actress wore a navy blue midi dress with an abstract ditsy print.

Featuring a loose, floaty cut and dropped empire line the dress also details contrast trims, short turned up sleeves and a rounded neck.

Their Labor Day holiday marks the first time they have been comfortable to show off their love in public.