The music video for " I 'm Outta Love " , directed by Nigel Dick and choreographed by Robin Antin , was filmed on location at the Park Plaza Hotel in Los Angeles , California , between October 9 – 10 , 1999 . Dick had previously shot the video for Guns N ' Roses 's " Welcome to the Jungle " ( 1987 ) at the same location . In 1999 , " I 'm Outta Love " earned Anastacia her first MTV Europe Music Award nomination in the Best New Act category at the 2000 awards ceremony . The song also spawned an official remix video for the Hex Hector Radio Mix , which included some new and extended scenes
2000 awards ceremony
2000 MTV Europe Music Awards
I'm Outta Love