At the age of five , he appeared on The Tonight Show Starring Johnny Carson , where he performed the song `` Give My Regards to Broadway '' .
At the age of five , he appeared on The Tonight Show Starring Johnny Carson .