Denis 🌏Phrase was first used by promoter at Louisiana State Fair coliseum 12/15/56. Presley appeared in middle of night's lineup, and they needed to quiet the audience so that the remaining performers could play. Full quotation:
"All right, all right, Elvis has left the building. I've told you absolutely straight up to this point. You know that. He has left the building. He left the stage and went out the back with the policemen and he is now gone from the building."