Underbar fue lanzado el 1 de enero de 1998 por Eternity Records como parte del álbum Paranoia Erotica