Estrellas è stato pubblicato il 11 aprile 2005 da Earache Records Ltd come parte dell'album Planets