We weren't sure what the status of Miley Cyrus and Patrick Schwarzenegger's relationship was after he was photographed taking body shots off a girl in Cabo last week, but clearly all is well!

Miley, 22, and Patrick, 21, went to sushi on Monday night at Kiwami in Studio City, and during dinner on the restaurant's private patio the two kissed, held hands and laughed, according to Entertainment Tonight reports. ET reports that the duo snapped a few selfies together ... Hmm, wonder if those will be popping up on Instagram later today?

After photos surfaced of Patrick licking the stomach of bikini-clad chick in Mexico and hugging her, Miley posted a number of cryptic tweets, leading most of us to assume that the two had broken up. But in his defense, Patrick tweeted, "Omg. It's one of my best friends girlfriend ... Would NEVER do anything against my GF.....Girls have guy friends and guys have friends that are girls..."

It turns out, the body shot girl, who has been identified as a USC student named Natalie, was photographed with Patrick and Miley at a football game last year, so we actually kinda believe him about that one. However, Patrick was then photographed hanging out with his gorgeous ex-girlfriend Taylor Burns, which doesn't really help matters. It's not proof that he cheated, but he's definitely walking a fine line when it comes to fidelity, so we're thinking Miley probably had a discussion with her beau about his recent partying...