Miley Cyrus took the party out of the U.S.A. this week—the pop star went on a romantic vacay with her new boyfriend, Maxx Morando, in Cabo San Lucas, Mexico.

The pop star and drummer for alternative rock band Liily arrived on a private jet earlier this week, a local source told CelebHomes News. They were photographed on Friday, February 25, showing tender PDA while basking in their sun-kissed beach resort.

Source said that Maxx and Miley had a fantastic time, and they walked the resort together holding hands. They hugged each other everywhere they went. They ate at the poolside restaurant, and they sat together on one side of the table laughing and whispering.

Miley, 29 and Maxx 23 enjoyed a private dining on the shore, an insider stated. “They seemed happy being together and relaxing while on vacation.”