Miley Cyrus and Patrick Schwarzenegger’s relationship seems to be moving along quickly, with the couple heading out for a romantic date at Nobu in Malibu, Calif. on Saturday night.

They were photographed leaving the date looking happy with their arms around each other as they walked along the street.

They spent Thanksgiving apart, with their respective families, MailOnline reports. Schwarzenegger, the son of Arnold Schwarzenegger and Maria Shriver, even helped the less fortunate by serving meals to the homeless the day before the holiday.

Cyrus also posted photos of her family time, including a photo of herself smoking what appears to be a joint and drinking Jack Daniels with her sister, Brandi Cyrus.

The weekend before Thanksgiving, Cyrus and Schwarzenegger celebrated her 22nd birthday together at a party in Hollywood.

They have reportedly been dating for months but took it public earlier this month at a USC vs. Berkeley football game. Shriver is reportedly worried about their budding relationship.

images via Instagram from Miley Cyrus

image via Fresh/INFphoto.com