Video: Tom Cruise visits Leno...does Elvis impersonation...

Tom Cruise, doing all kinds of publicity these days for "Valkyrie." He was on "The Tonight Show" Thursday night - the same day he received a Golden Globe nomination for his supporting role in "Tropic Thunder." What made this fun and different was that he sang a little bit of "Blue Suede Shoes" for Jay Leno and at the end shook his pelvis a little bit.

Fun!

Tom also recalled how when he first arrived in LA to live, it was Sean Penn who picked him up at the airport. They had already appeared in "Taps" together.

(the rest of the appearance is after the jump!)