მაილის პირველი შეყვარებული იყო 20 წლის პოპ ვარსკვლავი Nick Jonas-ი რომელსაც 2006-2007 წლებში ხვდებოდა, ისინი ცუდად დაშორდნენ ერთმანეთს, თუმცა მაილიმ აღიარა რომ ნიკს საერთოდა რ უჯერებდა არაფერს, ამის შემდეგ ბიჭებთან ხანმოკლე ურთიერთობებით ტკბებოდა მათ შორის იყო მსახიობი და მამაკაცის საცვლების მოდელი Justin Gaston-ი და კომპოზიტორი Mike Posner -ი მაგრამ 2009 წელს ფილმის უკანასკნელი სიმღერა გადაღებებზე ოცნების მამაკაცი ამომავალი ვარსკვლავი Liam Hemsworth-ი გაიცნო და თქვა რომ ლაიამი მისი პირველი სერიოზული შეყვარებულია.მაილი და ლაიამი 2010 წლის აგვისტოში დაშორდნენ მაგრამ მომდევნო წლის აპრილში კვლავ შერიგდნენ მაგრამ მათი ურთიერთობა აღარ იყო ძველებური, 2013 წელს კი საბოლოოდ დაშორდნენ და ნიშნობაც ჩაიშალა.