Elvis Presley was known for both his innovative music and his legendary appetites. And when he craved a burger, this Southern fast food chain was his go-to.