Dort schlug ihnen das Musiklabel Visible Noise die Veröffentlichung einer gemeinsamen Single vor. 1999 stieß der Bassist Stuart Richardson zu ihnen, und die Band begann, an ihrem ersten Album zu arbeiten.