Na wiosnę 2002 roku ukazał się czwarty singiel grupy "Fly By II", natomiast już w październiku światło dzienne ujrzał utwór "One Love", który zadebiutował na 3. miejscu brytyjskiej listy przebojów. To pierwsza piosenka promująca nowy album Blue, zatytułowany również "One Love".
Longplay ukazał się w listopadzie 2002 roku. Jest to ciekawa kolekcja utworów utrzymanych w klasycznej stylistyce pop, soul i R'n'B. Znalazł się tam także cover wielkiego hitu Eltona John z 1976 roku "Sorry Seems To Be The Hardest Word", w którym gościnne pojawia się sam Elton.
Po premierze "One Love" Simon, Anthony, Lee i Duncan wyruszyli w swoje pierwsze w karierze tournee - gigantyczną trasę po stadionach Wielkiej Brytanii i Irlandii, która okazała się wielkim sukcesem kasowym i zyskała sobie entuzjastyczne recenzje wszędzie, gdzie odbywały się koncerty. W roku 2002 zespół odebrał kolejną serię nagród, w tym dla najlepszego zespołu pop podczas gali Top Of The Pops Awards 2002 oraz dla najlepszego zespołu brytyjskiego i za najlepsze koncerty podczas Smash Hits Awards 2002.
Natomiast już w listopadzie 2003 roku zespół wydał kolejny studyjny album, zatytułowany "Guilty". Krążek promował singiel z nagraniem tytułowym.