Miley Cyrus has a new man... and he's hot! The 21-year-old "We Can't Stop" singer is said to be dating Patrick Schwarzenegger, also 21. A source told US Weekly that the couple has been romantically linked for "several months" now but insists the relationship is casual.

The two have been spending a lot of time together in recent weeks and even celebrated Halloween at Hollywood's Roosevelt Hotel before heading back to Cyrus' place.

"She thinks he's hot, she thinks he's cool," a source told US. "Patrick is a nice guy. He's grown up in Hollywood just like her and it was only a matter of time before they hooked up."

This is actually the second time Cyrus and Schwarzenegger have been linked. Back in 2011, there were reports that the two hooked up, shortly after Schwarzenegger admitted in an interview that he had a crush on her.

When talking about Hollywood celebs he would like to date, Schwarzenegger told Details magazine, 'My eye, though, is set on Miley."

"They have been friends for a long time," the source said. "They have a ton of common friends so they have run in the same circles for years."

According to US, the son of Arnold Schwarzenegger and Marie Shriver was previously linked to Taylor Swift and Tootsie Burns before he started dating the "Wrecking Ball" singer. Cyrus and actor Liam Hemsworth ended their engagement last year. She dated producer Mike Will Made-It until the beginning of this year.