Kate Bush has officially released the video for her 1991 cover of Elton John’s “Rocket Man” (voted the greatest cover of all time by Observer readers in 2007). The song was originally reworked by Bush for Two Rooms, an album Elton and long-time collaborator Bernie Taupin put together, featuring covers of their own songs.

This new release (February 22) is the first since the original TV broadcast.

Alongside the video comes news of a new rarities album, The Other Sides, which will drop March 8. The album will feature another Elton cover, “Candle In The Wind”, alongside others such as Marvin Gaye’s “Sexual Healing”. There will also be rarities from film soundtracks, such as Nicolas Roeg’s Castaway and The Golden Compass.

In a statement, Kate Bush shares what “Rocket Man” means to her, recalling when she first bought it as a single. “I remember buying this when it came out as a single by Elton John,” she writes. “I couldn’t stop playing it – I loved it so much. Most artists in the mid seventies played guitar but Elton played piano and I dreamed of being able to play like him.”

Read the whole statement on her website, and watch the video below.