Publicado en Noviembre de 1958, el EP "Elvis Sails" era una nueva forma de mantener el nombre de Elvis en el mercado discográfico mientras éste realizaba el servicio militar. Estamos ante la entrevista que se le realizó a Elvis previo a su embarcación para irse a Alemania. El Coronel Tom Parker realizó todo aquello que consideró oportuno para garantizar que nadia cambiaría mientras su muchacho estuviera fuera de los EEUU. Comercialmente las ventas fueron pequeñas, no llegando a las 100.000 unidades, todo y que en las listas Billboard, ocupó el segundo lugar.