The two actors are getting ready to celebrate the New Year together and they are being tipped to get wed in 2019.
They have kept their romance under the radar, however, have been reportedly together for five years now.
It was reported that there was a clause in her 2012 divorce from Tom Cruise that she could not be seen out with another man.
However, that seemed to have been lifted in April after the couple was spotted getting close to one another on a Malibu Beach.
Foxx, 50, and Holmes, 39, seem very happy right now and they were in great spirits while they enjoyed themselves in Miami.
The mother-of-one was spotted wearing a a red and white stripe shorts outfit as she boarded the stunning yacht.
For more details - click through the images.
The couple enjoyed time aboard the 150ft Utopia III $8 million vessel.
At one point the pair were spotted kissing one another as they enjoyed the warm weather.
The 51-year-old Oscar winner showed off his He showcased his muscular physique in a tight-fitting black t-shirt that revealed his arms.
The impressive 150ft yacht - called Utopia III - features five guest cabins and is staffed by ten crew members.
RadarOnline.com broke the news that the couple is preparing to get married in Paris, France.
Katie recently returned from New Orleans where she was filming her latest movie, 'The Secret' based self-help book by Rhonda Byrne.
While filming she shared a house there with Jamie, who usually lives in Los Angeles.
Sources claim the couple have never been closer and are ready to get wed.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.