Песня «Случайный вальс» написана в 1943 году, композитором Марком Фрадкиным и поэтом Евгением Долматовским по личному распоряжению маршала Рокоссовского. Дело в том, что Ставке Верховного главнокомандующего готовили секретное наступление на Курской дуге и перед советской контрразведкой поставили задачу: убедить немцев в том, что никаких активных действий не готовится. Разведчики знали, что аналитики абвера судят о готовящихся наступлениях по тому, какие песни звучат в советском радиоэфире – лирические или патриотические. Рассчитывая на убежденность фашистов в собственных социологических данных, композиторов попросили сочинить нечто лирическое и они написали её за одну ночь в вагоне поезда Рокоссовского.