16. tammikuuta: Elvis luovuttaa verta Punaisen Ristin laitoksessa Friedbergissä, Saksassa.
3. helmikuuta: Laulaja ja hänen perheensä/seura muuttavat uuteen kolmikerroksiseen viiden makuuhuoneen taloon, joka sijaitsee osoitteessa 14 Goethestrasse, Bad Nauheim. Vuokra vastaa 800 Yhdysvaltain dollaria kuukaudessa. Edessä oleva kyltti, käännettynä, lukee: "Nimikirjoitukset klo 7.30-20.00."
18. maaliskuuta: Jeeppiä ajaessaan tiukassa kaarteessa Elvis paiskautuu tien sivuun ja loukkaa polveaan. Vamma on suojattu lehdistöltä.
27. maaliskuuta: Elvis järjestää "Over The Hump" -juhlat juhlistaakseen ensimmäisen palveluvuotensa päättymistä.
18. toukokuuta:Aika -lehti raportoi virheellisesti, että ABC on allekirjoittanut Elvisin miljoonan dollarin sopimuksen kolmesta armeijasta julkaistusta TV-erikoisohjelmasta.
1. kesäkuuta: Presley ylennetään Specialist 4th Class -luokkaan (E4). Hänen kuukausipalkansa nostetaan 122,30 dollariin.
3. kesäkuuta: Tonsilliitin vaivaama Elvis joutuu perussairaalaan ja viipyy siellä kuusi päivää, jonka aikana etsitään tuloksetta kuuluisaa kurkkua leikkaavaa lääkäriä. Tulehduksen annetaan sen sijaan kulkea kulkuaan.
13. kesäkuuta: Elvis saa 15 päivän loman ja käyttää sitä matkustaakseen Pariisiin näennäisesti tavatakseen elokuvan seksipotti Brigitte Bardotin. Siellä ollessaan hän ja hänen seurueensa asuvat sviitissä Prince De Galles -hotellissa (Camps Elysees) ja vierailla Moulin Rougessa ja myös Lido-klubilla, joka on kuuluisien tanssijoiden Bluebell koti. Tytöt. Elvis ja yhtiö vievät osan tytöistä takaisin hotelliin tänä iltana, ja he jatkavat tätä harjoitusta koko hänen lomansa ajan.
20. kesäkuuta: Lidon klubin johto soittaa Elviksen hotellille ja vaatii, että hänen koko kuorolinjansa palautetaan ajoissa tämän illan esitykseen.
22. kesäkuuta: Vernon Presley, Elvisin isä, palaa Memphikseen Davada "Dee" Stanleyn, uuden liekkinsä kanssa (joka on edelleen naimisissa Friedbergissä sijaitsevan armeijan kersantin kanssa).
28. kesäkuuta: Lentämistä peläten Elvis käyttää 800 dollaria amerikkalaista limusiiniin kuljettaakseen hänet ja hänen toverinsa takaisin tukikohtaan Saksaan.
15. heinäkuuta: ABC ilmoittaa Tervetuloa kotiin Elvis keväällä 1960 esitettävä tv-erikoisohjelma, josta laulaja saa 125 000 dollaria.
22. heinäkuuta: Hänen kansallisessa syndikaatissaan Broadwayn ääni sarakkeessa toimittaja Dorothy Kilgallen raportoi, että Elvis vapautetaan palveluksesta jouluna maaliskuun 1960 sijaan, näennäisesti "hyvän käytöksen vuoksi". Tämä aiheuttaa pienen skandaalin, kunnes armeija huomauttaa, että kaikilta sotilailta odotetaan hyvää käytöstä ja että Presleyä ei vapauteta ennenaikaisesti mistään. syy.
15. elokuuta: Armeijakapteeni Paul Beaulieu siirretään Wiesbadeniin Saksaan yhdessä kolmen lapsensa ja aiemmasta avioliitosta syntyneen tytärpuolensa, 14-vuotiaan Priscilla Annin kanssa.
13. syyskuuta: Lentomies ja ystävä Currie Grant tuo Priscilla Ann Beaulieun juhliin Elvisin asuntoon tavattuaan hänet läheisessä Eagles Clubissa, joka on upseerien ja heidän perheidensä suosittu ajanviettopaikka. Priscilla pukeutuu tilaisuuteen merimiespukuun ja sanoo: "On ilo tavata sinut" ja huomautti, että oli sääli, että armeija oli ottanut hänen pulisonkinsa. Hän soittaa hänelle muutaman kappaleen kitaralla. Elvis ja "Cilla" ovat heti ihastuneet toisiinsa, ja laulaja kuvailee häntä ystävilleen älykkääksi, sanomalla, että hän kohtelee häntä kuin tavallista kaveria, ja kutsumalla häntä "naiseksi, jota olen kaivannut elämä."
21. lokakuuta: Elvisin isoisä Jessie kirjoittaa Vernonille, että Joan Crawford on käynyt hänen luonaan Coca-Cola-tehtaalla Memphisissä, jossa hän työskentelee, ja onnitellut pojanpoikaansa hänelle.
24. lokakuuta: Presleyn nielurisatulehdus palaa, mikä pakottaa toisen sairaalahoidon ja kolmen päivän sairausloman kotiin.
6. joulukuuta: Elvis ja Priscilla tutustuvat karaten kamppailulajiin Jurgen Seydelin kautta. He aloittavat oppitunnit joka toinen viikko.
25. joulukuuta: Presleyn seurue viettää joulua 1959 hänen asunnossaan. Priscilla antaa hänelle lahjaksi sarjan bongoja.