W czerwcu 2003 Hugh i David Nicholson ze szkockiego zespołu muzycznego Blue pozwali Brytyjczyków, domagając się od nich oraz wytwórni muzycznej EMI 5 mln funtów za przyznanie im praw do wykorzystywania nazwy Blue. Wskutek negocjacji obie formacje zdecydowały się na umorzenie sprawy oraz kontynuowanie działań komercyjnych pod tą samą nazwą. Jesienią wokaliści wydali trzeci album studyjny pt. Guilty, który zadebiutował na pierwszym miejscu krajowych list najczęściej kupowanych płyt po osiągnięciu wyniku ponad 100 tys. sprzedanych egzemplarzy w tygodniu po premierze. Krążek promowały single „Guilty”, „Signed, Sealed, Delivered, I’m Yours” z gościnnym udziałem Steviego Wondera i Angie Stone, „Breathe Easy” oraz „Bubblin’”. Album został sprzedany w ponadmilionowym nakładzie w samej Wielkiej Brytanii. Oprócz czterech singli, grupa postanowiła wydać utwór „The Gift”, który ukazał się na rynku japońskim. thumb|Zespół podczas koncertu we Włoszech, 2005 W listopadzie 2004 wydali pierwszy album kompilacyjny, Best of Blue, na którym umieścili najpopularniejsze piosenki w swym repertuarze, a także premierowe utwory „Curtain Falls” i „Only Words I Know” oraz własną wersję utworu zespołu Kool and the Gang „Get Down on It”, w której nagraniu wzięli udział członkowie grupy oraz Lil’ Kim.