Miley Cyrus and Patrick Schwarzenegger traveled all the way to Miami for a romantic getaway this weekend!

Well, actually they hit the Florida city for Miley's performance at Art Basel. But the couple was spotted together taking in the Magic City.

On Tuesday, Cyrus and Schwarzenegger made a stop at Joe's Stone Crab, a famous restaurant in Miami. According to PEOPLE, the couple dressed casually for their dinner date, Cyrus in jean shorts, a crop top, and a denim jacket. Meanwhile, Schwarzenegger sported a Kenzo sweatshirt and dark pants.

The pair also hung out at the Fountainbleau where a source told the publication that they were "holding hands and being sweet to each other."

"They were both extremely low-key," added the eye-witness.   

Cyrus later performed at Tommy Hilfiger and Jeffrey Deitch's V Magazine party at the Raleigh Hotel, where the 22-year-old star wore a silver leotard, silver wig, and silver pasties.

Cyrus crooned songs by music greats like The Beatles, Johnny Cash, and Led Zepplin. She also lit a joint on stage.

"Usually I don't smoke weed and drink. Well, that's a lie," Miley told the crowd. "Usually I don't smoke and drink on show days, but I felt like it was fine in Miami."

Cyrus also told the party-goers about her recent foray into the art world.

"There was a year where I did VMAs and I had my first single and it just felt like nothing really meant anything and I wasn't making music just because I loved it anymore," she said. "So then it took a really s----- thing happening to me - losing my dog - for me to kind of get my perspective again and once I did I started making art."

Schwarzenegger reportedly watched his ladylove's performance from a VIP tent where he partied with friends.