The former Disney Channel stars had an on-again, off-again relationship from 2006 to 2009, which Cyrus addressed on the "Every Single Album" podcast.