Следующие 2 сингла "Too Close" и "If You Come Back" претендовали стать даже большими хитами, круша чарты под №1 и продавая по 200.000 копий каждый.

Парни закрепили свой огромный успех своим ранним альбом "All Rise" который стал 2-жды платиновым, не пройдя и 6-и недель с его выпуска. Этот альбом это собрание классических песен r'n'b. Альбом записывался в Англии, Норвегии с комбинацией профессиональных продюссеров. Показывая свой великолепный вокал вокал от танцевальных "All Rise" и "This Temptation", до берущих за душу "Long Time" и "Best In Me". Альбом хвалили со всех сторон. "Фантастически записанный дебютный альбом", сообщали журнал Heat, в то время как журнал Top Of The Pops (TOTP) описали песни как "мягкие, бойкие и суперсексуальные". Журнал ELLE назвали их "лучшими поп-музыкантам" с компанией Music Week назвавшей их "одним из прорывов года". Blue закончили 2001 г. с удивительно высокой позицией(№3) альбома "All Rise" в Рождественском чарте и званием "лучший прорыв года", наградой журнала Smash Hits также "лучший прорыв года", "лучшей группе" в журнале Daily Star Hot и "лучший прорыв года" в Пепси Чарте.

Blue начали 2002 г. с 2-ух номинаций Brit Awards и готовились к выпуску 2-ого сингла "Fly By". Новый сингл "Fly By" - это новая версия трека, вошедшего в альбом. Переработанная, она была похожа на песню Herb'а Albert'а 'Rise'. В ноябре и декабре 2002 г. Blue начнут свой первый тур по стадионам Великобритании, выступая в Шеффилде, Кардифе, Бёрмингхеме, Ньюкастле, Гласго,Манчестере и на Лондонском стадионе Wembley Arena. В целом, успех Blue закрепился не только в пределах Великобритании. Они известны так же в Новой Зеландии, Австралии, Бельгии, Швеции, Норвегии, Германии, Гон-Конге, Малайзии, Тайланде, Ирладии и России.

Duncan говорит: "Прошлый год был сумасшедшим и потрясающим для Blue, и мы были просто ошеломлены успехом, который настиг нас так быстро. Мы действительно тяжело работали над созданием альбома "All Rise", которым мы гордимся. Всё, что мы хотим сделать, это выступать с новыми песнями, хулиганскими мотивами и душевным вокалом".