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.
Elvis Presley | Elvis Costello | Elvis | Faust up to Date | Elvis impersonator | Elvis Crespo | List of U.S. states by date of statehood | Elvis Stojko | Elvis Duran and the Morning Show | Date Palm | Date Masamune | Win a Date with Tad Hamilton! | Velvet Elvis | This Is Elvis | It's a Date | Elvis' Pink Cadillac | Elvis Has Left the Building (film) | Elvis Has Left the Building | Dead Elvis | Date palm | Date Night | Date My Mom | Date clan | Calendar date | Buddy's Circus#Release date discrepancy | Pump It Up (Elvis Costello song) | J. Elvis Weinstein | I Have a Date with Spring | Elvis (TV miniseries) | Elvis Presley's '68 Comeback Special |
The album title is based on the 1959 album A Date with Elvis and the cover is based on a picture of four thugs standing on a street in New York featured in a book Dennis Diken owned.