El 19 de enero de 1999, "How Do I Deal" se estrenó como un sencillo, respaldado por Jory Eve's "Try to Say Goodbye".