Oni ignorują zwierzęta, które są ważniejsze. Rozmowa stała się tematem kontrowersji, a sam zespół utracił wówczas kontrakt płytowy w Stanach Zjednoczonych. Niedługo później wydali singiel „If You Come Back”, z którym dotarł na szczyt brytyjskich list przebojów. W grudniu ukazał się ich debiutancki album studyjny pt. All Rise, który dotarł na pierwsze miejsce UK Albums Chart i sprzedał się w ponad 1,8 mln egzemplarzy. W marcu 2002 wydali ostatni singiel z albumu, „Fly by II”, który dotarł do szóstego miejsca list przebojów.
W październiku 2002 wydali drugi album studyjny pt. One Love, który zadebiutował na pierwszym miejscu brytyjskiego zestawienia najczęściej kupowanych płyt. Krążek promowali singlami „One Love”, który dotarł do trzeciego miejsca krajowych list przebojów, i „U Make Me Wanna” oraz własną wersja przeboju Eltona Johna „Sorry Seems to Be the Hardest Word” z gościnnym udziałem artysty. Na płycie znalazła się m.in. piosenka „Supersexual”, która ukazała się w Hiszpanii i RPA.