Съемки нового совместного клипа «100 шагов назад» группы «ВИА Гра» и Валерия Меладзе прошли в Киеве. Автор композиции – Константин Меладзе, режиссером ролика стал Семен Горов, оператором – Алексей Степанов. Для создания видео потребовались «три съемочных дня, 100 человек массовки, более двух с половиной километров пленки, сложнейшие устройства для смены декораций, воссоздающих райский сад и интерьеры комнат героев».
Это уже вторая совместная песня Валерия Меладзе и «ВИА Гры», у которых общий продюсер Константин Меладзе. После появления предыдущей композиции «Океан и три реки» в народе родился анекдот про то, что «Меладзе без «ВИА Гры» петь не может».