Nothing can come between two people in love, not even a magazine controversy!
On Saturday, the blond troublemaker posted a pic of the cute couple getting cozy for the camera while in Cabo, Mexico for what seems like another vacation.
"Loving cabo with my babe @djohnsonpga..Thanks @kikihaircutter for my beautiful fishtail," the Maxim cover gal captioned the pic.
Story continues below slideshow:
In the sweet photo, the 25-year-old rocks a trendy fishtail braid, a pair of Ray Ban avatiors and flashes a hint of cleavage underneath a neon green bikini top and plunging grey tank.
Johnson, a golf pro, smiles from behind his bride-to-be and sports an Adidas hat, sunnies and a simple black tee.
The couple, who got engaged last August, have been inseparable, with Paulina following Dustin while he competes in tournaments. Most recently, Wayne Gretzky's daughter was spotted watching her beloved at the Masters.
But although they're practically joined at the hip, the twosome won't be walking down the aisle anytime soon. Paulina told Golf Digest, "with [Dustin's] schedule and all it's been hard to set a date. It'll be our special day, and we just want it to be right and to fit."
It will be worth the wait!