On the basis of three songs, Barlow and Rhodes signed a six-album deal with Mercury Records in 1995. They released their first album, the self-titled "Lamb" in September 1996, and followed this up with another three albums and a cache of singles over the next eight years, culminating in the release of a greatest hits album, "", in June 2004. While they seemed destined for stardom, it seemed to evade them and during the early 2000s they lost momentum and played live only sporadically. Still, a 2004 tour produced memorable shows. Lamb performed what was billed as their final live appearance at the Paradiso in Amsterdam in September 2004 and after their 2003 album "Between Darkness and Wonder" both went solo. Rhodes left the music world briefly for a commune, and in 2006 released her first solo album.