A Date with Elvis

Está actualmente descatalogado, aunque disponible como descarga digital a través de iTunes.

Debido a ello, organizaron una sesión de grabación durante dos días en junio que produjo suficiente material para cinco sencillos.

Cuatro de las canciones fueron publicadas en 45 RPM entre 1958 y 1959, durante su presencia en el servicio militar.

Al igual que su predecesor, For LP Fans Only, el disco incluyó canciones que habían sido publicadas previamente en Sun Records, y las cinco canciones restantes fueron extraídas de tres EPs publicados entre 1956 y 1957.

RCA produjo un álbum más el mismo año con material previamente publicado, 50,000,000 Elvis Fans Can't Be Wrong, una colección de sencillos, aunque también obtuvo ventas inferiores a lo habitual en la carrera de Presley.