Met het debuutalbum Not That Kind brak Anastacia in 2000 in heel Europa door. In ons land ging het album ruim 240.000 keer over de toonbank, terwijl de teller wereldwijd op 4 miljoen exemplaren staat. De singles Not That Kind, I'm Outta Love, Cowboy's and Kisses en Made for Lovin' You werden megahits en Anastacia werd overladen met awards waaronder een TMF en Edison Award. Dat Anastacia geen eendagsvlieg was, bewees ze in 2001 toen het album Freak of Nature uitkwam. Wederom gigantische verkoopaantallen, werderom Awards en wederom een lange rij hitsingles zoals Paid My Dues, One Day In Your Life en Why'd You Lie To Me. Bovendien nam Anastacia ook nog het nummer Boom op dat werd gebombardeerd tot het officiele nummer van het W.K. Voetbal Japan en Zuid-Korea. Zoals de titel al doet vermoeden bevat de DVD The Video Collection alle clips van Anastacia aangevuld met de clip van de nieuwe single You'll Never Be Alone, de Amerikaanse clip van One Day In Your Life en de clips van remixversies van Not That Kind en I'm Outta Love. Als Anastacia-fan mag deze DVD niet in je collectie ontbreken!