Una edición remasterizada de "Impossible Princess" fue editada por BMG en 2003 con un disco adicional de remixes y lados B.