Miley Cyrus and John Travolta Team Up By Lisa Hiser - November 13, 2008 1 Facebook Twitter Pinterest Tumblr -Check out Miley Cyrus and John Travolta’s duet, “I Thought I Lost You” from “Bolt.”