Finalmente, casi dos años después de su grabación, "Colour Me Free!" fue lanzado el 20 de octubre de 2009, con portada alternativa para Norteamérica, y sin ningún tipo de publicidad por parte de la discográfica.