ET's Kevin Frazier caught up with Miley Cyrus and John Travolta at the red carpet premiere of their animated film 'Bolt.' Watch Miley's dad, Billy Ray Cyrus, gush about his famous daughter, and see Miley talk about a very special birthday gift she's received!

Miley, who turns 16 later this month, lends her voice to the movie about a super-dog, Bolt (voice of Travolta). Bolt, who is the star of his own TV show, is accidentally shipped from his Hollywood sound stage to New York City! Bolt has to travel cross-country through the real world to get back to his owner, Penny (voice of Cyrus).

This doggy comedy hits theaters Nov. 21.