Original: The soundtrack featured the film 's score and two original songs - '' I Thought I Lost You '' by Bolt 's stars John Travolta and Miley Cyrus ( nominated for a Golden Globe Award for Best Original Song on 2009 ) as well as '' Barking at the Moon '' by Rilo Kiley singer Jenny Lewis .
Simplified: The soundtrack featured the film 's score and two original songs - '' I Thought I Lost You '' by Bolt 's stars John Travolta and Miley Cyrus as well as '' Barking at the Moon '' by Rilo Kiley singer Jenny Lewis .