Looks like Miley Cyrus and Patrick Schwarzenegger are still together!

The couple has been bombarded with rumors that their relationship is on the rocks when photos of Patrick, who's a junior at the University of Southern California, hugging and locking arms with a mystery brunette surfaced. He was accused of cheating on the 22-year old singer while he was in Cabo San Lucas, Mexico for spring break.

Like Us on Facebook

However, it seems like the rumors are just that-rumors, as Miley and Patrick were spotted out on a romantic sushi dinner together at Kiwami in Studio City, California on Monday night.

Witnesses say that they were extremely romantic, kissing from time to time, occasionally holding hands and laughing while dining at the corner table of the restaurant's private terrace. They were even seen taking photos of themselves together.

Since Patrick's spring break vacay, rumors about the couple splitting up went into overdrive. But Patrick clarified the rumors and tweeted that he will "never do anything against my GF." Well, Monday night and it seems like the couple is doing okay.

Meanwhile, Miley has a lot going on in her career right now. Her recently released concert DVD is doing extremely well on iTunes and has hinted on ET last January that she's been inspired to create a new album.

TagsMiley Cyrus, Patrick Schwarzenegger