News Miley Cyrus and Patrick Schwarzenegger Look Like They're In Love By Rosalyn Oshmyansky 11:58 AM PST, November 30, 2014 Miley Cyrus and her new beau Patrick Schwarzenegger are all smiles as they were spotted getting cozy in Malibu on Saturday. In a romantic outing, the duo make one happy couple as they walked the pier and went to sushi bar Nobu, according to X17. PHOTOS: Miley Cyrus' and More Unbelievable Concert Styles The Wrecking Ball singer has been spending a lot of quality time with the USC student and son of Maria and Arnold Schwarzenegger lately. They were spotted kissing at a USC game on Nov. 14, and Patrick, 21, recently helped Miley celebrate her 22nd birthday. NEWS: Miley Cyrus and Patrick Schwarzenegger Make Out Although Miley and Patrick are walking hand-in-hand this weekend, they did spend the Thanksgiving holiday separately with their families. @billyraycyrus @tishcyrus @braisoncwukong ?????Una foto publicada por Miley Cyrus (@mileycyrus) el Nov 11, 2014 at 5:00 PSTLove participating in the day before tradition at our church of feeding those in need. Happy Thanksgiving! So grateful.Una foto publicada por Maria Shriver (@mariashriver) el Nov 11, 2014 at 5:28 PST Check out the video below to see more about this new romance!