On Stage was an immediate follow up to From Memphis to Vegas/From Vegas to Memphis, which also featured live recordings.
Karya tersebut menyusul From Memphis to Vegas/From Vegas to Memphis, yang juga menampilkan rekaman-rekaman live.