Assim como fez com seus álbuns anteriores, Tarja anunciou o título bem antes do lançamento, ainda durante o processo inicial de gravação, sendo que a composição havia começado muito tempo antes, quando a cantora ainda estava em turnê promovendo seu álbum anterior. Durante essa última turnê, a cantora apresentou duas canções novas como prévia, "
Into the Sun" e "Never Enough", porém ambas acabaram lançadas no álbum ao vivo
Act I: Live in Rosario, e apenas a segunda canção teve uma versão de estúdio lançada no álbum. O disco traz também uma versão da canção "Darkness", de
Peter Gabriel.
Com "Colours in the Dark", Tarja recebeu ótimas avaliações de críticos especializados, unânimes em apontar que a cantora finalmente achou um estilo próprio e lançou um disco coeso e sólido, principalmente após ter recebido avaliações mistas por seus discos anteriores. Assim que foi lançado, ficou entre as dez primeiras colocações das paradas musicais de cinco países europeus, tendo sido o primeiro disco de Tarja listado pela
UK Albums Chart, a principal para do
Reino Unido, e também entrou no
Top 20 de duas listas diferentes da
Billboard americana. Em outubro de 2013, Tarja iniciou a , que vai durar até o primeiro semestre de 2015.