Elvis Sings The Wonderful World of Christmas is the fifteenth studio album by Elvis Presley, released in October 1971. It was his first Christmas album with new recordings since Elvis' Christmas Album (1957). The album's single, "Merry Christmas Baby" / "O Come All Ye Faithful", was later released in November 1971. This album was a top seller and topped the Billboard Holiday Albums Chart.