Miley Cyrus and Patrick Schwarzenegger Working Through Trust Issues

Miley Cyrus and Patrick Schwarzenegger spotted out together for the first time since cheating scandal.

Miley Cyrus and Patrick Schwarzenegger have been going through a tough time after the USC student was photographed getting close with female friends over spring break in Mexico, but the couple is certainly working on patching things up.

On Monday night, the "Wrecking Ball" singer and her beau were spotted dining at Kiwami Sushi in Los Angeles where they kissed and held hands, according to Entertainment Tonight.

It's the first time the stars have been spotted since the photos surfaced March 16, when Schwarzenegger quickly shot down reports he cheated on his girlfriend, who was "super bummed" about the photos, a Cyrus source told PEOPLE.

"Miley is embarrassed about the photos and Patrick is devastated about that because he really cares about her," another source close to the couple, who have been dating since November, told PEOPLE. "They've been talking and are going through a tough time. They're trying to work this through."

Jacked from People