L'album est mixé par Tim Palmer à Austin au Texas[1]. La pochette et le nom de l'album viennent de l'idée que la vie contient une grande étendue de couleur et que le noir les contient et les absorbe toutes[2]. Le , un lyrics vidéo est réalisé à Zlin en Tchéquie pour la chanson Never Enough, afin que celle-ci sorte comme teaser[1],[3],[4]. La chanson paraît comme premier single sur la plateforme d'écoute ITunes. L'album est promu par la sortie des singles Victim of Ritual et 500 Letters qui sortent accompagnés de clips vidéos[5],[6]. Pour promouvoir l'album Tarja Turunen lance le Colours in the Dark World Tour le [7]. En 2014, la chanteuse fait paraître Left in the Dark un EP parallèle contenant des exclusifs de l'album[8].
À sa sortie l'album se classe dans 14 pays et arrive en 5e place des charts finlandais[9], en 6e place des charts allemands[10], en 8e place des charts polonais[11] et en 7e place des classements tchèques[12] ; l'album devient disque d'or en République Tchèque et une récompense lui est offerte lors de son concert au Masters of Rock en 2016[13].