Huckabee, who ran unsuccessfully for the Republican presidential nomination last year, backs up Allen on bass for The Beatles' "Yesterday."
During the appearance, Allen asks: "Maybe someday I could be the Governor of Arkansas, right?"
Huckabee replies: "It's a great gig. It really is."
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: The Beatles
PLAY IT NOW: Kris Allen & Adam Lambert's 'Today' Show Appearance (May 28, 2009)
PLAY IT NOW: Dish Of Salt: Kris Allen Talks Marriage