Randy Travis, 57, was honored with his induction into the Country Music Hall of Fame on Sunday, and surprised the…