В октябре Элвис увидел в журнале заметку, рекламу услуг некоего южноафриканского врача, специалиста в области дерматологии, запатентовавшего уникальный метод лечения, который гарантировал уменьшение числа расширенных пор и отметин от угрей на лице. Элвис счел, что благодаря этому методу он мог бы выглядеть на киноэкране значительно лучше. Он велел Элизабет списаться с врачом, которого звали Лоренц Йоханнес Гриссель Ландау, и они тут же получили ответ из Йоханнесбурга, предлагавший курс лечения, который будет строго конфиденциальным («Слово скаута», — обещал доктор) и не потребует от Элвиса каких — то особых расходов, если (или пока) не даст результата. Ему доставит огромное удовольствие лечить такого знаменитого пациента, указывал он в своем первом письме на десять страниц, а в своем четырехстраничном постскриптуме он упоминал о том, что привезет с собой записи некоторых из своих собственных музыкальных композиций. Переписка продолжалась то время, что Элвис был на маневрах в Вильдфлеккене, а затем доктор Ландау появился собственной персоной в Бад — Наухайме без какого — либо предупреждения, даже раньше, чем Элвис вернулся с учений.
Лечебные процедуры начались 27 ноября и проводились несколько раз в неделю примерно по два часа в течение следующих четырех недель. Элвис был уверен, что видит результаты, и показывал их всем и каждому, хотя никто, кроме него, не замечал никаких изменений, а Вернон был убежден, что странноватый южноафриканец доведет их до разорения. В начале декабря Элвис начал также брать профессиональные уроки карате после демонстрационного показа, проведенного Юргеном Зейделем, «отцом немецкого карате», которого он разыскал в его спортивном клубе в Бад — Хомбурге. Поначалу они с Рексом ездили к нему дважды в неделю, и уже очень скоро Элвис демонстрировал то, чему они научились, Присцилле и всем остальным в доме и читал им лекции о дисциплине, требуемой для овладения искусством карате, и о превосходстве карате над другими, более грубыми видами самозащиты.
Затем в канун Рождества Элвис появился после сеанса с доктором Ландау в своей спальне с выражением ужаса на лице. Сукин сын оказался со странностями, сообщил он Ламару и Рексу, он убьет чертова ублюдка. Ландау быстренько выставили из дома, хотя бы для того, чтобы Элвис не выполнил своей угрозы, но в тот же вечер южноафриканец снова появился в доме с письмом, в котором он угрожал, что направит его журналистам вместе с фотографиями, магнитофонными записями и подробным отчетом о «компрометирующих ситуациях», о которых он знает не понаслышке, в том числе о предосудительных отношениях с «шестнадцатилетней» [sic] американской подругой.
Вернон был в полной панике; он был убежден, что это могло означать конец карьеры Элвиса, а потому среди общего смятения и ужаса, царившего в доме, делались срочные звонки Полковнику. Полковник, однако, сохранял спокойствие, он консультировался с некоторыми высокопоставленными армейскими чинами в Вашингтоне, и по его совету Элвис и Вернон связались с армейским отделом военной полиции, который, в свою очередь, передал это дело ФБР. 6 января Лоренц Йоханнес Гриссель Ландау (который, как выяснилось, вовсе и не был никаким врачом) сел на самолет до Лондона, получив небольшую сумму денег за свои хлопоты, но навсегда исчезнув из их жизни.
Вся эта нервотрепка несколько омрачила праздничные дни, но не испортила рождественской вечеринки, которую Элвис устроил в доме для некоторых из своих друзей, а к тому времени, как 8 января он праздновал свое двадцатипятилетие в местном клубе, доктор Ландау почти превратился в воспоминание. Это было грандиозное празднество — почти две сотни присутствующих, множество привлекательных женщин, однако Элвис смотрел только на Присциллу. Пел Чарли, а Элвис к нему присоединялся; появился, что было большой редкостью, Клиф, который большую часть последних нескольких месяцев находился в самоволке; Джо Эспозито с группкой «постоянных» вручил Элвису приз с надписью «Элвис Пресли. Самый ценный игрок. Бад — наухаймская воскресная футбольная ассоциация, 1959 год»; а Вернон и Ди, привезшие Присциллу на вечеринку, держались как немолодая супружеская пара, с гордостью наблюдающая за происходящим.