If/Then and Frozen star Idina Menzel had a surprise present for us all when she performed on the UK’s X Factor on December 7—Michael Buble! The pair sang a live rendition of “Baby It’s Cold Outside,” the first time they’d done so together on stage. "Kind of like a first date," as host Dermot O'Leary put it. Check out the performance below, which included snow (the cold never bothered the Tony winner among them anyway). If you haven't bought Menzel’s album Holiday Wishes yet, it’s time to do so and start celebrating the most wonderful time of year!