No Mercy lanzó su álbum debut homónimo "No Mercy" (retitulado en Australia como "My Promise") y produjo dos sencillos que entraron a los Top 40 del Billboard Hot 100, incluyendo "Where Do You Go" (una versión de "Where Do You Go" de La Bouche de 1994) que llegó los 5 primero sencillos.