Innan Blue fanns gick killarna runt på flera auditions, men det gick aldrig hela vägen fram. Men en kväll träffades Antony och Duncan av en ren slump på en pub. Dem kände genast igen varandra från olika auditions och det tog inte lång tid innan de beslutat sig för att bilda en musikgrupp.
Eftersom dem ville vara fler än två började dem fundera ut tänkbara medlemmar och Duncan kom att tänka på en kille som dem hört sjunga flera gånger. Killen heter Lee och han gick med i gruppen utan att någon större övertalning krävdes. Lee i sin tur föreslog sin rumskamrat, Simon, som fjärde och sissta medlem.
Atimic Kittens skivbolag hörde talas om killarna och de skrev på skivkontraktet direkt.
Strax därpå befann dem sig i Norge för att spela in deras debutalbum tillsammans med producenter som bland annat jobbat med Mariah Carey och Sisqo.
