Though everything else Miley Cyrus does makes headlines, she’s kept a relatively low-profile in the romance department since splitting from ex-fiancé, Liam Hemsworth, last year. But, it looks like that is changing.

The "Wrecking Ball" singer was snapped spending Halloween day with Arnold Schwarzenegger's 21-year-old son, Patrick, who is a student at USC and a model. And, a source told ET that the rumors they are dating are absolutely true.

VIDEO: Gwyneth Paltrow Jokes About How Much Money Miley Cyrus Has! 

While we always love to see a new Hollywood couple emerge, Patrick's famous family – which of course includes mom Maria Shriver, John F. Kennedy’s niece -- is not too thrilled with the news.

In fact, a source tells ET Patrick's family has tried to talk him out of dating Miley, preferring one of his exes and fearing Miley might get him hooked on the Hollywood scene. Patrick’s not exactly new to LA though – he made out with Ariana Grande in her video for “Right There,” which was inspired by Baz Luhrmann’s Romeo + Juliet.

More On This...

Photographers caught Miley, who turns 22 this month, leaving Patrick's Los Angeles apartment on Friday afternoon. The new couple kept it super casual -- both sporting sweatshirts. Miley, who is also Viva MAC's new celebrity spokesperson, accessorized her cozy look with cut-off jean shorts over a pair of black tights and a beanie.

This is not the first time these two have been linked. In 2011, Patrick told Details that the singer was his celebrity crush, saying, "My eye though is set on Miley."

Patrick’s cousin, Conor Kennedy, famously dated Taylor Swift in 2012. Perhaps the Kennedy grandchildren are just drawn to famous blonde pop stars?!

VIDEO: All of Taylor Swift's 1989 Lyrics Decoded!