El 31 de mayo de 2013, se publicó el Video Letra del tema «Never Enough», que también fue presentado en su DVD "" con una versión diferente, además el tema viene incluido en el cuarto álbum solista de Tarja llamado "Colours in the Dark" el cual salió a la luz el 23 de agosto del 2013, para promocionar al álbum Tarja comenzó en octubre de 2013 una gira mundial llamada Colours In The Road World Tour que se extendió desde 2013 hasta noviembre de 2015.