The former California governor had Miley join him for a selfie Snapchat video while at the NBC Upfronts in New York City on Monday night, and couldn't help but gush over the "beautiful" Hannah Montana star. "I'm here with a great, great entertainer," he complimented Miley. "One of the greatest in the world."
The Celebrity Apprentice host continued, "Eat your heart out." Cyrus also quipped, "Yeah! Eat your heart out."
Arnold was also amicable with Patrick's mother, Maria Shriver, when they came together over the weekend to celebrate their son graduating from University of Southern California. "Wouldn't be anywhere without these two," Patrick Instagrammed. "Thank you for everything and love yah both."
Miley and Patrick broke up not long after the 22-year-old actor was accused of being unfaithful when he was spotted in a shirtless embrace with a bikini-clad woman while on vacation in Cabo San Lucas, Mexico in March.
"OMG. It's one of my best friend's girlfriend...Would NEVER do anything against my GF.....," Patrick tweeted at the time in response to the infidelity rumors. "Girls have guy friends and guys have friends that are girls..."
The two have both moved on since their breakup. Miley rekindled her romance with Liam Hemsworth, while Patrick is seeing model Abby Champion.