Zu "Uninvited" wurde kein offizielles Musikvideo gedreht, jedoch die Mitschnitte von drei Liveacts veröffentlicht. Die erste dokumentierte Performance war bei den Grammy Awards 1999, die zweite wurde 2002 auf Morissettes DVD/CD-Paket "Feast on Scraps" gezeigt, und eine weitere befindet sich auf dem "Extended Cut" des "VH1 Storytellers: Alanis Morissette" aus dem Jahr 2005.