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 August 27, 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.
In October 2007, a new Freemasons electro/house version was released, featuring a vocal by Bailey Tzuke. This version is shorter than their earlier mix and arranged in a more radio-friendly way.
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.