Their demo tape eventually came to the attention of Ian Stanley (ex-Tears for Fears) and they were signed to Warner's EastWest label. In 1998 they released their first single, "Say You Do", written by Hearn, which reached #11 in the UK. Their next single, "Say it Once", charted at #16 in the UK. "The Right Time" was released in September 1998 and peaked at #28. Their fourth single for was "Rescue Me", which charted in the UK at No 8, the band's only British Top 10 single.