Things are heating up with a brand new celebrity couple. Josh Duhamel and Eiza Gonzalez vacation in Mexico and make no secret of their romance.

Showing Their Affection

The two were spotted soaking up the sun and indulging in some PDA while hanging out in Mexico on Sunday, July 1. The happy couple was even seen sharing a kiss while they stood by the water at Muyil Lagoon.

The 45-year-old actor wore white swimming trunks, a peach baseball cap, and sunglasses. He was also seen carrying a black backpack at one point.

The 28-year-old Baby Driver star, meanwhile, stunned in a metallic bathing suit, black sandals, and sunglasses.

The couple made their public debut in June. They were previously spotted eating together in Sherman Oaks, California, with an eyewitness telling PEOPLE they were clearly together at the time.

"They were kissing and affectionate," the onlooker noted.

Gonzalez was previously linked to Liam Hemsworth, who had an on-off relationship with singer Miley Cyrus for years.

A source close to her revealed that she had actually been quietly seeing Duhamel for months but wanted to keep things under wraps for the moment.

Things appear to be going well, though, and the two are reportedly enjoying their time together.

"He's really attracted to her and things are going pretty well. Their relationship started out slowly, but lately, they are spending more time together. They seem very happy," revealed the source.

Further Complications

Duhamel was previously married to singer Fergie for eight years. The two share a 4-year-old son named Axl Jack. They announced their split in September of last year.

The "Glamorous" hit-maker admitted in an interview with Wendy Williams that she didn't want to break up, and imagined herself being married to the actor forever.

"I love Josh, he's the father of my child ... You're making me cry," she said at the time.

Gonzalez found herself in a sticky situation earlier this week, after posting a video of herself in a bikini to Instagram, encouraging her followers to be more body positive.

However, eagle-eyed fans noted that, in the reflection of the mirror she's standing in front of, a man could be seen pulling down his pants. The man, allegedly Duhamel, is clearly not wearing any underwear.

Although a pot saved whomever it was from revealing everything, Gonzalez quickly deleted the video, subsequently re-posting a cropped version to save the man in question from further embarrassment.