Елвис Пресли, американският певец и актьор, известен като „Кралят на рокендрола“, е една от най-значимите културни фигури на XX век. Енергичният му стил съчетава влияния от кънтри, ритъм енд блус и госпъл, като оказва основополагаща роля в развитието на рокендрола.
A Date With Elvis излиза първоначално през юли 1959 г. като осми студиен албум. Представлява компилация от досега неиздаван материал, записан през август 1956 г. в 20th Century Fox Stage One, две записи от Radio Recorders в Холивуд и няколко песни от Sun Studio. Това преиздаване предлага албума на лимитиран зелен винил. В списъка с песни се открояват класики като Blue Moon of Kentucky, Milkcow Blues Boogie и Baby Let's Play House.