Miley Cyrus and new beau Patrick Schwarzenegger went to dinner at Katsuya in Brentwood on Saturday night, and the two 21-year-olds were all dolled up for their sushi date -- and they couldn't keep their hands off of one another!

Miley couldn't stop smiling when she hopped in the car with her bf, and we think it's interesting that she kept her fashion relatively demure. Her Instagram feed is still all kinds of crazy, but is it possible that Patrick is taming the pop star's wild style?

After sneaking around for the first few weeks they were together, the new couple confirmed their romance at the USC football game earlier this week when they shared a kiss in the crowd. The day before that Patrick brought Miley to the premiere of his mom Maria Shriver's upcoming film, Still Alice (she's a producer -- and the film has been getting some major Oscar buzz), and the group hung out at Maria's Brentwood home after that.

From public smooches to meeting the family, it certainly seems like this is getting serious very quickly! But here's what we wanna know: What does Arnold think about his son romancing the headline-grabbing singer? And what does Patrick have planned for Miley's 22nd birthday next week?