The song was covered by the band Westworld on their 2002 album Skin. Theirs was a slightly heavier version with heavy metal influences. Halfway through the song, Bruno Ravel (bass guitar) and Mark Reale (electric guitar) join in, and their version closes with a long violin solo. Gregorian performed a Gregorian chant inspired version on their 2004 album The Dark Side. In October 2007 the Freemasons remixed the song as a dance music track which entered the UK singles chart at number 8 and the Dutch single charts at number 4.
An acoustic revision of the song "Uninvited" was released on 27 August 2002 from the Music in High Places DVD "Alanis Morissette - Live in the Navajo Nation".
The song was covered by the Finnish gothic metal band Silentium, appearing as a B-side on their 2005 single Frostnight.
No music video accompanied the single's release, but three videos of performances of "Uninvited" were released: the first one in her performance at the 1999 Grammy Awards, another on the Morissette CD/DVD release Feast on Scraps (2002), and another on the 2005 extended cut of VH1 Storytellers: Alanis Morissette. This performance of "Uninvited" was not included in the original Storytellers broadcast in 1999.
This version experienced success across the United Kingdom and Europe dance scene. The single became the dance group's highest charting single to date in the UK, peaking at #8. So far the song made its greatest impact in the Netherlands, where it became a top 5 hit, peaking at number 4 in the Dutch Top 40.