Dancing In the Elevator werd uitgebracht op 1 januari 1989 door L+R Records als onderdeel van het album M.A.P.