The story
From the Prince song called 1999 and released in 1982. The song uses the phrase in reference to a nuclear apocalypse predicted to occur in the year 2000, but it was later reinterpreted as meaning that the turn of the millennium calls for a particularly large celebration.
Etymology from Wiktionary, CC BY-SA 4.0.