Den ble spilt inn på musikkalbumet av bandet med samme navn med Helen Sjöholm som vokalist. Singlen ble utgitt i 2001, samme år som albumet. «Vår sista dans» lå tredve uker på Svensktoppen.