Miley, 22, and Patrick, 21, have been plagued by talk that Patrick, a junior at the University of Southern California, cheated on her while on a trip to Cabo San Lucas, Mexico, for his school's spring break.
But we spotted the couple out together for a sushi dinner Monday night at Kiwami in Studio City, Calif., and the two were clearly very much together!
Miley and Patrick spent a romantic evening kissing, holding hands and laughing together at their corner table on the restaurant's private patio. Patrick dined on a California roll, and they snapped photos together and even said hi to friends at one point.
Since Schwarzenegger's Spring Break trip, rumors have been flying that the couple had split. But Patrick made his stance clear, tweeting that he would "never do anything against my GF." Monday night, the pair's chemistry was clear.