Harry Connick Jr. filled in for Bush during the 9 a.m. hour of Today on Monday and is set to return on Tuesday. The entertainer was a big hit, charming the co-hosts with his dance moves.

"I was so excited when I heard I was invited to the show, because I'm a big fan of the show!" Connick Jr. gushed on air.

For Bush's part, he has apologized for the Trump tape, telling ET in a statement shortly after it surfaced, "Obviously I'm embarrassed and ashamed. It's no excuse, but this happened 11 years ago -- I was younger, less mature, and acted foolishly in playing along. I'm very sorry."