I´m Outta Love es el primer sencillo del primer álbum de estudio «Not That Kind» de «Anastacia». La canción se lanzó a principios de 2000 y en verano de ese mismo año en Europa y Reino Unido. Alcanzó el Top-10 en casi todos los países europeos, Australia y Nueva Zelanda y en gran parte de ellos el número 1. Gracias a este gran éxito mundial, siendo la cuarta canción más popular de Europa en ese año, Anastacia se dio a conocer con buen pie, descartando su país natal, donde no tuvo gran acogida por el público.