When Cyrus was 15, she struck up a relationship with Justin Gaston, who was 20 at the time, after he competed on her dad Billy Ray Cyrus's reality show "Nashville Star." While it's unclear what led to their split, some say her rekindled friendship with Jonas was to blame, as per MTV. Regardless, they called it quits nine months later in 2009 when Cyrus left to film "The Last Song" in Savannah, Georgia.