В эфире телеканала «Санкт-Петербург» участники группы «Марсель», Степан Ледков и Дмитрий Блинов, рассказали, как создавалась песня «Гранитный город». По словам музыкантов, части песни - припев и куплет - были придуманы еще 12 лет. Тогда дописать песню не получилось.