Хэйлевские живые шоу повсюду разносили залы, где бы они ни происходили, и, судя по интервью, данному Биллом Кену Терри много лет спустя, эти шоу оказали огромное влияние на молодого певца по имени Элвис Пресли.
- Полковник Том Паркер ещё не был его менеджером, - вспоминал Хэйли. - Карьерой Пресли управлял кто-то другой, не из Мемфиса. И Пресли был всего лишь очередным парнем с гитарой. Но Полковник уже начал присматриваться к нему, у Элвиса вышли три или четыре пластинки, и он уже выступал на Юге. Полковник Паркер позвонил Лорду Джиму Фергюсону, моему менеджеру, и спросил его: «Слушай, Джим, тут есть один паренёк, и я думаю им заняться. Но он совсем ещё сырой. Не смог бы ты взять его в турне с Биллом?». Мой менеджер и Том были добрыми друзьями, и Джим сказал: «Конечно!».
- Если я не ошибаюсь, это было моё турне с Хэнком Сноу, и первое шоу состоялось в Омахе, штат Небраска. Это было обычное турне по одному вечеру в каждом месте. И я помню, что Пресли тоже выпускали на сцену. Он был молод и высок. Не помню, чтобы он тогда показал что-нибудь особенное. Он выходил на сцену, но первые два вечера я даже не видел его. Перед нами выходил Хэнк Сноу, он выступал с полчаса или около того, а затем выходили мы. Как всегда, мы и завершали шоу.
- Наш первый разговор с Элвисом состоялся, если мне не изменяет память, в Оклахома-Сити. Элвис стоял за кулисами, а мы готовились к выходу. Он подошёл, представился, и сказал, что он мой большой фэн. Мы разговорились. Элвис оказался на редкость приятным юношей. Вопреки всему, что о нём потом начали писать, он был прекрасным парнем. И самое главное, хотел учиться. В то время он мог слушать бесконечно.
- Одним из вечеров он подошёл ко мне и спросил, нравится ли мне его шоу? Я видел его выступление из-за кулис и честно сказал ему: «Элвис, ты чересчур напираешь на баллады и всё такое прочее. У тебя естественное чувство ритма, и делай лучше свои ритмичные номера». Тогда, знаете, было ещё далеко до того, чтобы он стал хитом. (Он сделал тогда, кажется «That’s All Right, Mama», или что-то ещё.) И вот он вышел, и, как у большинства молоденьких мальчишек, у него был такой вид, будто он действительно собирается остановить шоу и скинуть Билла Хэйли со сцены, что было тогда совершенно невозможно, потому что мы были настоящим номером один. Он вышел, и оказался один на один с хэйлевскими фэнами. Вы понимаете, это всё равно, что выйти сейчас против Брюса [Питера] Фрэмптона с каким-нибудь мальчиком из Мемфиса, да никто просто и не выйдет! И когда он отработал своё шоу, а я вернулся после своего, я застал его в гримёрной заплаканным и очень удручённым. Я подсел к нему и сказал: «Послушай, парень, не расстраивайся, у тебя куча таланта», и рассказал ему массу всяких полезных вещей. С этого вечера мы стали с ним добрыми друзьями, и я, конечно же, даже не подозревал тогда, что Элвис когда-нибудь станет ЭЛВИСОМ. Мы дружно прожили эти полторы недели, пока он не уехал, и мы закончили своё турне.