"I Thought I Lost You" is a song performed by American singers and actors Miley Cyrus and John Travolta.

"I Thought I Lost You" was made after filmmakers requested Cyrus to write a song for the film.

She co-wrote the song with the aid of Jeffrey Steele, who also produced the track, in a short period of time as they had a due date.

[3] The film's settings vary in cities throughout the United States, which Cyrus thought she could capture in the song.

William Ruhlmann of AllMusic wrote, "The album begins with a pop/rock song, 'I Thought I Lost You,' which oddly sounds like a love duet between John Travolta, a man in his mid-fifties, and the teenage TV and pop star Miley Cyrus, until it is remembered that Travolta voices the movie's title character, a dog.

However, the reviewer stated that the probability of the event was shattered by "a serious obstacle [solely being used in Bolt's ending credits] and lots of Disney competition.

Then several clips from the film play rapidly until Cyrus and Travolta are shown performing in a recording studio.

Cyrus first performed "I Thought I Lost You" live on November 12, 2008, at an outdoor concert televised by Good Morning America.