Элвис познакомился с публицисткой Мэй Борен Экстон. Сорокалетняя английская учительница, преподававшая в высшей школе в Джексонвилле, где ее муж работал футбольным тренером, Экстон вошла в мир кантри–музыки через черный ход, когда журнал «Лайф тудэй», для которого она время от времени писала статьи, обратился к ней с просьбой составить репортаж о музыке хиллбилли. Хотя она родилась в Форт–Уорте, штат Техас, и выросла в Оклахоме (ее брат, Дэвид, позже стал видным сенатором в Оклахоме), она не имела ни малейшего представления об этом музыкальном направлении. «Мы слушали оперы, мой учитель преподавал мне классику, и еще мне были знакомы народные песенки, но с термином «хиллбилли» я встретилась впервые». Поиски привели Экстон в Нэшвилл, где она познакомилась с Минни Перл, которая представила ее как сочинительницу песен в стиле кантри могущественному руководителю издательства, выпускающего тексты песен, Фреду Росу. Принимая Экстон за ту, кем ее выдавала Минни Перл, Рос сказал ей, что ему к полудню нужна новая песня для нового альбома Даба Дикерсона. И она ее написала, чтобы только подтвердить сказанное о ней ее новой подругой. Вскоре на ее счету было уже некоторое количество собственных песен (многие из них записал Даб Дикерсон, как и Томми Дерден), и в то же время она продолжала писать статьи для журналов фан–клубов. В 1953 году во время турне Хэнка Сноу она встретилась с Полковником Паркером и стала работать на него в районе Джексонвилл–Орландо — Дейтона. Как женщина привлекательная и гордая, она была единственной, кто мог добиться извинений от Полковника. Обычно на любую критику он реагировал однозначно: «Я здесь главный». «Вы можете быть боссом, — сердито парировала Экстон, когда он попробовал вести себя так же и по отношению к ней, — можете быть большой шишкой, но не просите меня делать для вас ничего лишнего». Тогда Паркеру пришлось извиниться. Несмотря на этот инцидент, а может быть, именно благодаря ему, она всегда замечательно ладила с Полковником и иногда даже работала личным публицистом Хэнка Сноу.
У Элвиса было намечено выступление в Дейтон–Бич 7 мая, и Мэй встретилась с ним в мотеле. «Я встала рано утром, пошла и сделала репортаж о концерте и об Элвисе Пресли, закончила часов в одиннадцать. Знаете, океан находился прямо позади мотеля, вода касалась перил, маленьких железных перил. И когда я вышла из своего номера, который находился совсем рядом с комнатой Элвиса, он стоял там, перегнувшись через перила, и смотрел на океан. Конечно, на пляже было много народу, и я сказала: «Эй, дружок, как дела?» Он взглянул на меня, потом ответил: «Замечательно». И добавил: «Мисс Экстон, взгляните на океан». Я, естественно, видела океан миллион раз, а он вдруг произнес: «Я не могу поверить, что он такой огромный». Океан просто ошеломил его. Элвис сказал: «Я бы отдал все на свете, чтобы найти достаточно денег и привезти сюда мать с отцом, чтобы они могли увидеть это». Эти слова запали мне в душу. «Просто я внимательно вглядывалась в происходящее там и видела много других ребят, участников различных шоу, но все они были заняты исключительно беготней за клевыми молодыми девчонками. Элвис же по–настоящему хотел сделать что–то для своих родителей».
Во время интервью он настаивал на том, чтобы звать ее мисс Экстон, а она предложила ему: «Называй меня просто Мэй. Так будет лучше… Элвис. Ты ведь предпочитаешь быть бибоп–исполнителем, не так ли? Так тебя называют?»