Elk jaar rond Elvis week duiken er geruchten op dat Memphis International Airport zijn naam zal veranderen in 'Elvis Presley Airport'. Met het recente overlijden van Isaac Hayes, pleit zijn aanhang voor de naam 'Isaac Hayes Airport'. De autoriteiten van de luchthaven hebben nu in een officieel bericht laten weten dat die plannen er niet zijn en nooit zullen komen. Volgens het bestuur is de huidige naam de beste, vermits Memphis symbool staat voor de vele grote namen in de muziekindustrie die de stad heeft voortgebracht. Het zou een onmogelijke opdracht zijn om één van die personen er uit te kiezen en de luchthaven naar hem of haar te vernoemen.