Publicado en Setiembre de 1958 el EP "Christmas With Elvis" incluía 4 canciones más procedentes de su disco LP navideño de 1957 "Elvis' Christmas Album". Comercialmente en esta ocasión las ventas fueron minoritarias, quizás por la duplicidad de temas, no llegando a las 100.000 unidades, y no entró en las listas de éxito Billboard.