One Cold Winter's Night foi gravado em 11 de fevereiro de 2006, no histórico Rockefeller Musichall em Oslo, Noruega. Kamelot convocou o renomado diretor Patric Ullaeus para narrar os acontecimentos da noite. Chegando com ele a partir de Gotemburgo, Suécia, Patric teve uma grande equipe de profissionais e equipamentos, incluindo 18 câmeras que seriam usados dentro e em torno do concerto. Show memorável com a participação especial da vocalista Simone Simons (Epica) e do guitarrista Sascha Path (Avantasia).