With the new Elvis movie now showing, what are some of the places Elvis Presley performed or visited in New Orleans? Any chronicle of Elvis Presley’s local connections begins with the Louisiana Hayride, the Shreveport-based radio and TV show where he appeared eight times in 1954.