A Date with Elvis – kompilacyjny album Elvisa Presleya wydany przez wytwórnię RCA Victor Records w lipcu 1959 roku. Płyta zawiera publikowane wcześniej utwory zarejestrowane podczas różnych sesji. Na liście najlepszych albumów magazynu Billboard 200 została sklasyfikowana na 32. miejscu.
Historia Rozpoczęcie służby wojskowej przez Elvisa w 1958 r. oznaczało zniknięcie piosenkarza ze sceny muzycznej na dwa lata. Jego menadżer „Pułkownik” Tom Parker oraz wytwórnia RCA zdając sobie sprawę z zagrożeń wynikających z tak długiej przerwy, postanowili sprawić, by Elvis był ciągle obecny na rynku i w społecznej świadomości. Wydawali więc niepublikowane dotąd nagrania w formie singli i albumów kompilacyjnych. Ponieważ wiele piosenek nadal pozostawało niewydanych na jednym krążku, wytwórnia postanowiła, tak jak w przypadku poprzedniego albumu For LP Fans Only zebrać je razem. Wśród nich znalazły się także utwory, które Elvis nagrał jeszcze dla wytwórni Sun Records (m.in. Blue Moon of Kentucky, czy Good Rockin' Tonight).