The couple was spotted enjoying a romantic, sunset stroll together, reported Ace Showbiz.
In some photos, Miley and Patrick could be seen wrapping their arms around each other as they were heading out for a dinner at Nobu in Malibu.
Sporting a black sweater over a white tee, a long black skirt and a pair of sneakers, the 22-year-old songstress was seen all smiles.
Arnold Schwarzenegger’s son, meanwhile, donned a black tee, dark green pants and black shoes.
The couple was last seen together at Miley’s birthday party at Metropolitan Nightclub in West Hollywood last week.