On November 18, 1958 RCA Victor released an extended player called "Elvis Sails". Billboard started to list the record on January 12, 1959 on their "Best Selling Pop EPs Chart", where it stayed for 12 weeks and peaked at number 2. Worldwide "Elvis Sails" sold several 100,000 units, which was a success by any means, because the record simply contained a press conference that was available on public domain.

The cover was made up like a newspaper and featured a photo of Elvis, which was taken when he left for West-Germany (at the time the country was devided). The backside of the sleeve was a calendar for 1959. RCA Victor even had blanked out a hole, so the fans could hang the cover on the wall.

The recordings are not available on the streaming platforms.

In contrast to the other Presley records there are no songs on "Elvis Sails". The extended player contains an interview, that Elvis gave to the Newsreel journalist Pat Hernon on September 22, 1958. The occasion was his departure to West-Germany, where he would be stationed for his military service until March 1960.