A Date with Elvis is the eighth album by Elvis Presley, issued on RCA Victor Records (LPM 2011) in July 1959. It is a compilation of previously unreleased material from an August 1956 recording session at 20th Century Fox Stage One, two from Radio Recorders in Hollywood, and multiple sessions at Sun Studio. The album reached #32 on the Billboard Top Pop Albums chart. It is currently out of print.

After Presley's induction into the army on March 24, 1958, RCA and his manager, Colonel Tom Parker, were faced with the prospect of keeping his name before the public for two years with no possibility of live performances, no movies, and with few unissued marketable recordings in the vault. A recording session was arranged for two days in June, which yielded enough items for five more single sides, singles being the commercial focus for rock and roll in the 1950s. Four of those tracks would be issued on 45s in 1958 and 1959 during his absence while doing military service.

Presley, however, also did well in the albums market, all but one of his previous seven LPs charting no lower than #3, and RCA wished to continue promoting albums by Presley given his sales record. Much of Presley's material had not been released on LP, and for this album RCA collected material previously unavailable on album. Like its predecessor For LP Fans Only, this album featured tracks that had been issued on Sun Records with limited release, and were almost impossible to locate beyond certain parts of the south. The remaining five tracks derived from three different EPs issued in 1956 and 1957.

Elvis Aaron Presley (January 8, 1935 – August 16, 1977) was one of the most popular American singers of the 20th century. A cultural icon, he is widely known by the single name Elvis. He is often referred to as the "King of Rock and Roll" or simply "the King".

Born in Tupelo, Mississippi, Presley moved to Memphis, Tennessee, with his family at the age of 13. He began his career there in 1954, working with Sun Records owner Sam Phillips, who wanted to bring the sound of African American music to a wider audience. Accompanied by guitarist Scotty Moore and bassist Bill Black, Presley was the most important popularizer of rockabilly, an uptempo, backbeat-driven fusion of country and rhythm and blues. RCA Victor acquired his contract in a deal arranged by Colonel Tom Parker, who would manage the singer for over two decades. Presley's first RCA single, "Heartbreak Hotel", released in January 1956, was a number one hit. He became the leading figure of the newly popular sound of rock and roll with a series of network television appearances and chart-topping records. His energized interpretations of songs, many from African American sources, and his uninhibited performance style made him enormously popular—and controversial. In November 1956, he made his film debut in Love Me Tender.