Dar prieš porelei imant susitikinėti Patrickas neslėpė švelnių jausmų M.Cyrus.
Pasak porai artimų bičiulių, Miley ir Patrickas vaikšto į pasimatymus, tačiau jų santykiai nėra oficialūs. Garsi pora save mieliau vadina tiesiog gerais draugais.
Artima M.Cyrus ir P.Schwarzeneggerio draugystė itin nepatinka Patricko tėvams Arnoldui ir Mariai. Jie net bandė atkalbėti sūnų nuo bendravimo su Miley. A.Scwharzeneggeris yra susirūpinęs dėl neigiamos Miley įtakos jo sūnui.
Kiek anksčiau Patrickas susitikinėjo su puikios reputacijos dainininke Taylor Swift. Štai Miley vos prieš du mėnesius puoselėjo šiltus jausmus aktoriui Douglasui Boothui.