Su lanzamiento fue realizado el martes 17 de agosto de 2004 a través de iTunes y del servicio Rhapsody en un período en que Jive Records confirmó la publicación del primer álbum de grandes éxitos de la cantante, "" (2004), y su primer sencillo, «My Prerogative», versión también producida por Bloodshy & Avant.