The "You Raise Me Up" singer and “Sweeney Todd” on Broadway actor shares which artist was his favorite to duet with.