"See lugu tekkis mul täiesti ootamatult ühel kevadisel õhtul. Sel eluhetkel toimus minu elus väga palju huvitavaid asju ja minu ümber oli väga palju erinevaid inimesi, kuid mingil hetkel tundsin ma, et olen kõigest ja kõigist kuidagi eraldatud. Sellest tundest tekkis meloodia ja sellele järgnesid kohe ka sõnad, mis endalegi üllatuseks olid eestikeelsed" räägib Tanja.

Timo Vendt tegi loole väga ilusa muusikalise produktsiooni ja nõu küsiti ka Taani produtsendi Ebbe Ravn-i käest, kellega koostöös sündis ka Tanja eelmine singel "Forevermore". "Minu jaoks on "Külmunud maa" üks eriline lugu, mis poeb hinge ja jääb sinna. Ma olen väga põnevil, et saan selle laulu teieni tuua enda kirjutatud sõnade kaudu" ütles Tanja.