Celebrity Miley Cyrus & Patrick Schwarzenegger Go on Dinner Date After Rough Patch in Relationship The pair were spotted dining together Monday at a sushi restaurant near the singer's home By Melody Chiu Melody Chiu Instagram Twitter Melody Chiu is a Senior Editor for PEOPLE. She has been with the brand since 2009, editing, writing and reporting across all entertainment verticals. She oversees PEOPLE's music and events coverage and has written cover stories on Taylor Swift, Selena Gomez, Melissa McCarthy, Blake Shelton and Sandra Oh. The Los Angeles native graduated from the University of Southern California and has appeared on Extra!, The Talk, Access Hollywood and Good Morning America. People Editorial Guidelines Published on March 24, 2015 08:00 PM Share Tweet Pin Email Photo: X17online 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.” •With reporting by ELIZABETH LEONARD