"I Thought I Lost You" was promoted by few live performances by Cyrus.
Izšel je na radiju Radio Disney kot promocijski singl za film "Bolt" ter njegov soundtrack; v filmu je Miley Cyrus posodila glas Penny in John Travolta Boltu.