The catchy ‘80s tune hit a billion streams on the music service, despite being released two decades before Spotify existed, according to The Hollywood Reporter. Astley released a statement saying, “I never could have imagined back in 1987 that ‘Never Gonna Give You Up’ would still be going strong decades later.