Филлип Эндрю Роделл, Нил Джеймс Уоттс, Сэм Краучман и Роджер Ратайчак сформировали состав вокальной группы и подписали контракт с Polydor Records . Они выступили на Большом британском песенном конкурсе 1996 года с песней «I Gave You Everything» и заняли второе место в конкурсе.
Их дебютный альбом Scarlet был выпущен в 1997 году и спродюсировал хиты «This Is Our Song», «Is There Someone Out There?» и кавер на оригинал Тевина Кэмпбелла « Can We Talk ».
Двумя годами позже они выпустили Missin You уже , следующий альбом, в который вошли два хита: «Что бы вы сделали, если…?» и "What Good Is a Heart", занявший второе место в хит-листе MTV Asia .