Tango fue publicado el 1 de enero de 2006 por Universal-Island Records Ltd. como parte del álbum Public Warning