Album Description Available in: A Date with Elvis is a compilation album by American singer and musician Elvis Presley, issued on RCA Victor (LPM 2011) in July 1959. The album compiled a selection of previously released material from multiple sessions at Sun, an August 1956 recording session at 20th Century Fox Stage One and two from Radio Recorders in Hollywood. The album reached #32 on the Billboard Top Pop Albums chart.