"I Thought I Lost You" is a pop song, a country song, as well as a rock song performed by both American singer-songwriter and actress Miley Cyrus and actor and singer John Travolta. The song was co-written by Cyrus with producer Jeffrey Steele. It was released to Radio Disney as promotion for the 2008 Disney animated film Bolt, in which Cyrus and Travolta provide the voices of Penny and Bolt. "I Thought I Lost You" was made after filmmakers requested Cyrus to write a song for the film. The song is a teen pop number whose lyrics speak of getting lost and getting found.