Miley Cyrus Relationship Update: Singer Feels 'Embarassed' by Leaked Photos of Patrick Schwarzenegger

Miley Cyrus and Patrick Schwarzenegger are still going strong despite rumors circulating that Schwarzenegger cheated on the controversial singer.

Patrick, 21, attracted negative media attention after he was caught hugging and holding hands with a girl while on a trip to Cabo San Lucas, Mexico, for his school's spring break. He later said that she was a girlfriend of one of his close friends, and he was not cheating on his girlfriend Miley Cyrus.

According to People, a close friend of Miley Cyrus said that she was really disappointed with the whole situation.

"Miley is embarrassed about the photos and Patrick is devastated about that because he really cares about her," says a source close to the couple, who have been dating since November.

"He didn't cheat or kiss anyone but she's still not happy about the photos," says the source close to the couple. "It's just embarrassing for her, and him."

However, in a bid to put the rumors to rest, the couple were seen out and about having sushi at Kiwami in Studio City, Calif., according to ET Online.

An eyewitness at the restaurant revealed it was an intimate dinner for the lovers, and said "it was just the two of them. They were out on the patio for about an hour," according to Perez Hilton.

Patrick is a junior at the University of Southern California and the son of Arnold Schwarzenegger and Maria Shriver.