“Kami makan malam jam 10. Saya pulang karena kami ragu Elvis datang. Tapi keesokan harinya saya tahu Elvis datang pukul 4 pagi. Dia tersesat usai menghadiri acara dan dalam kondisi mabuk. Ali kemudian memberinya sarapan dan kopi, lalu mereka mengobrol. Setelah itu, mereka pergi berbelanja,” ujarnya.
Itu bukan satu-satunya kisah persahabatan mereka yang paling dikenang. Elvis juga pernah memberikan hadiah kepada Ali berupa jubah yang dirancang khusus dengan tulisan People’s Choice di bagian belakang. Tapi tulisan itu keliru, sebab julukan Ali adalah 'People’s Champion' bukan 'People’s Choice'.
Jubah tersebut sama persis dengan yang biasa Elvis kenakan di atas panggung. Ali memakai jubah itu sebelum mengalahkan Joe Bugner pada 1973 lalu.