Patrick Schawrzenegger and Miley Cyrus went for an early morning stroll in Maui, Hawaii as he showed off his buff form while she's a far cry from her loud persona in a red bikini top and white beach shorts.

"Shirtless Patrick, 21, and bikini-clad Miley, 22, appeared to have just rolled out of bed as they sported matching scruffy hair on a sunny seaside hike on Sunday," said Daily Mail.

Their relationship has raised a few eyebrows considering his private nature, and coming from a very conservative family, and her very public stunts which involved nudity, cursing and riding a giant penis.

"He and Miley wrapped their arms around each other and held hands on their romantic stroll," the British tabloid noted. "They revelled in each other's company, laughing and chatting away on the picturesque outing."

Patrick Schwarzenegger is the son of Hollywood action star and former California governor, Arnold Schwarzenegger. His mother is journalist Maria Shriver, who happens to belong to the Kennedy clan, the niece of no less that former president Robert F. Kennedy.

In a previous report from Hollywood Life, Maria Shriver doesn't approve of Patrick Schwarzenegger dating Miley Cyrus, particularly after her racy shoot for V magazine.

"Maria is disgusted by the pictures, she just doesn't get it. Why Miley would do this, and what the appeal is for Patrick," the source told the tabloid. "She's in a very hard place, she's getting pushed into a corner by Arnold, she doesn't want to be the bad cop. The only one still on her side is Katherine and Patrick's wearing her down too."

It was earlier reported that Patrick Schwarzenegger has a long-time crush for Miley Cyrus. Miley Cyrus' brother, Braison, and Patrick Schwarzenegger's sister, Cristina, are also dating and it was the "Wrecking Ball" singer who set them up.