Майли Сайръс предизвика разпространението на слухове, че има връзка с 21-годишния син на Арнолд Шварценегер Патрик, след като беше заснета на излизане от апартамента му в Лос Анджелис на Хелоуин, съобщи Контактмюзик.
Според човек от обкръжението им обаче връзката им не е сериозна, макар и той да я харесва.
След като се раздели с Лиам Хемсуърт миналата година, Майли Сайръс имаше връзка и с актьора Дъглас Бут през лятото, но той настояваше, че двамата са само приятели. Говореше се, че има връзка и с продуцента Майкъл Уилямс.