The duo offered "Me and My Shadow" during the 10 AM segment in which Feinstein also revealed he would team with Dame Edna Everage in the Broadway production of All About Me.
The album of duets, based on Feinstein and Jackson's cabaret engagement, is currently available in stores and online.
Here's a look at the handsome crooners:
Visit msnbc.com for Breaking News, World News, and News about the Economy