X Factor's Restless Road Sing Rudolph and Get Romantic