Anastacia Lyn Newkirk is an American singer-songwriter. Her first two studio albums, Not That Kind (2000) and Freak of Nature (2001), were released in quick succession. Spurred on by her globally successful debut single "I'm Outta Love", Anastacia was declared the "world's best-selling new female pop artist" at the World Music Awards in 2001. Her commercial success continued with the albums' other singles, such as "Not That Kind", "Paid My Dues" and "One Day In Your Life", as well as the official song of the 2002 FIFA World Cup, "Boom".

"I'm Outta Love" is the debut single of American singer Anastacia. Written by Anastacia, Sam Watters, and Louis Biancaniello and produced by the latter two, it was released on February 29, 2000, as the lead single from her debut album, Not That Kind (2000). The song became a major hit in Europe and Australia, reaching number one in Wallonia, Australia and New Zealand; it was the most successful song of 2000 in the latter two regions. It additionally reached the top five in several others, including France, Ireland, Italy, the Netherlands, and Switzerland.