So your night is ending... those single people in the room are making their last minute attempts at finding friends. The line for the coat check is long. The bouncers are positioning themselves to move everyone on the street in search of cabs, buses or long walks. But wait there is one more song you get to hear. Three suggestions I heard were:

1. Last Dance - Too Literal
2. American Pie - Not a bad guess, actually has a similar sentimentality to the right answer
3. Don't Stop Believing - Don't know if they play it, but if they saved it for the last song, it would be waisting it.

The answer:
Put on my Blue Suede Shoes and I boarded a Plane, Touched Down in the land of the Delta Blues in the middle of the pouring rain.

Walking in Memphis? Really? Thats where you end the night?