Contratados por la discográfica inglesa Virgin, subsidiaria de EMI, Blue fue un fenómeno fan durante los años 2000-2005, vendiendo más de 13 millones de discos y cosechando gran éxito con canciones como su single debut «All Rise», «Too Close», «One Love», «U Make Me Wanna» y el dueto con Elton John, «Sorry Seems to Be the Hardest Word».

En el año 2005 pusieron fin a su etapa como grupo para centrarse en sus carreras en solitario con la canción «Curtain Falls» y el primero de sus recopilatorios llamado Best of Blue.

Después de cuatro años, la banda se reformó para una serie de conciertos en el verano de 2009, pero no fue hasta principios del 2010, cuando los chicos confirmaron que habían empezado a trabajar en un nuevo disco para el siguiente año.

En Enero de este año, la BBC anunció para sorpresa de todos los seguidores que la banda participaría en el Festival de Eurovisión 2011 con la canción «I Can».