En Febrero de 1959, Elvis se encuentra en el servicio militar. Aún le resta un año, y RCA Victor editó FOR LP FANS ONLY, un LP recopilatorio de canciones que no habían estado antes disponibles en este formato discográfico. 9 de las canciones habían estado sólo disponibles en singles, aparte de "Poor Boy" procedente del EP de Love Me Tender. Cuatro de las canciones fueron editadas con Sun Records, por lo que su distribución había sido difícil para gente fuera del sur de los Estados Unidos. Las fotos incluidas a continuación corresponden a la reedición de RCA Victor en USA en Enero de 1965, en Mono, y con el mismo contenido que el lanzamiento original de 1959.
En España, este LP no fue editado hasta 1970, con el mismo número de referencia y en Stereo, como pueden ver.
En 1984, la reedición alemana de este LP incluyó algunas canciones añadidas, que luego fueron incorporadas al primer lanzamiento en CD realizado en Alemania en 1989, y a posteriores reediciones como la de la foto a continuación, que corresponde al año 1990.