Patrick Schwarzenegger and Miley Cyrus Step Out in Miami—Get the Details!

Since chopping off her enviable locks, Miley Cyrus has made a name for herself not only for her music but also for her new look. Often found not wearing any pants, the "Wrecking Ball" singer has kept up her crazy ensembles, even while she's on a date with boyfriendPatrick Schwarzenegger!

The new hot couple were spotted leaving Joe's Stone Crab in Miami Tuesday, where we can only assume the twosome got a hearty meal full of seafood. It was Miley's outfit, however, that really caught our eye! Wearing denim cutoffs and a denim jacket, Miley also rocked a black crop top that revealed her toned abs and her long lean legs. She accessorized the outfit with marijuana leaf earrings and marijuana-covered shoes.

Patrick, on the other hand, dressed for the date with his 22-year-old girlfriend in a casual pair of black jeans and a grey Kenzo sweatshirt. He accessorized his date-night outfit with a black beanie, but no marijuana leaves in sight.

It turns out that the couple wasn't alone for their Miami outing! Miley and Patrick enjoyed their meal with eight other friends and a bodyguard, according to an eyewitness. The large group arrived to the restaurant around 10:30 p.m. and stayed for an hour and a half.

"They two seemed very relaxed and really comfortable with one another. They did not have any over the top PDA, but you can tell they are into one another," the eyewitness told E! News. "The mood was light and jovial."

Miley's suitors better stay away, though, as it seems that her beau likes to keep her safe.

"Patrick seems to be protective of Miley - he is really nice to her," the eyewitness added.

Miley and Patrick have been spotted a lot ever since taking their relationship public. In fact, they've become so serious that some are saying that the cute couple is in love!

"I have seen Miley with Liam and other boyfriends but honestly I have never seen her look as loved up as this," an insider told E! News. "This is more than just a fling."

Don't worry, Miley fans! It's not just a one-sided love affair. Patrick feels the same way about Miley as she does about him.

"Patrick loves what an amazing heart she has and that she really pushed him out of his comfort zone," a source revealed. "They might seem like an odd pairing, but they are quite good for each other. They've been friends forever."

They have been getting hot and heavy as of late, packing on the PDA wherever they go. During her 22nd birthday bash, they were caught making out the entire night!

"Miley and Patrick were spotted hugging, kissing and dancing together," a source told E! News. "Miley was in her own world with Patrick. She was all over him."

Oh, to be young and in love!