Lester Cohen / WireImage 1 / 23
Lester Cohen / WireImage 1 / 23

Turns out Miley Cyrus and Patrick Schwarzenegger are very much together!

22-year-old Cyrus and 21-year-old Schwarzenegger have been plagued by talk that Schwarzenegger, a junior at the University of Southern California, cheated on her while on a trip to Cabo San Lucas, Mexico, for his school's spring break.

RELATED: Miley Cyrus Goes Topless on Vacation with Patrick Schwarzenegger

But we spotted them out together for a sushi dinner Monday night at Kiwami in Studio City, Calif., and the two were clearly very much together! Miley and Patrick spent a romantic evening kissing, holding hands and laughing together at their corner table on the restaurant's private patio. Patrick dined on a California roll, and they snapped photos together and even said hi to friends at one point.

Since Schwarzenegger's spring break trip, rumors have been flying that the couple had split. But Patrick made his stance clear, Tweeting that he would "never do anything against my GF." Monday night, the pair's chemistry was clear.

RELATED: Miley Cyrus' Fans Threaten to Kill Patrick Schwarzenegger Over Cheating Rumors

Cyrus has plenty to celebrate career-wise right now, too. Her concert DVD is doing very well on iTunes, and she told ET's Katie Krause in January that she's been constantly inspired to write for her new album.


Stars attend SXSW 2015

Celeb style hits and misses for February 2015

How The Stars Celebrated Valentine's Day 2015