Su primer single "At Night I Pray" llegó al chart Billboard en invierno de 1996; un video fue dirigido por Marcus Nispel, conocido por trabajar con Janet Jackson, y fue notablemente rotado en MTV y VH-1.