Le groupe s'est formé en 2001, avant de se séparer en 2005. En avril 2009, le groupe se reforme et annonce sa tournée Best of Blue.

Le groupe est retourné en studio à partir de juillet 2010 afin de commencer à travailler sur leur nouvel album, il contient des collaborations avec notamment Bruno Mars, Ne-yo. Ils ont également révélé avoir produit certains titres avec RedOne. En février 2012, Blue est parti dans une tournée à Manille et Singapour avec A1 et Jeff Timmons pour une série de trois concerts. En juin 2012, le groupe revèle leur premier single "Hurt Lovers" lors d'une tournée en Chine.