"Танца вечная погоня

Удивительно легка,

И лежит в моей ладони

Незнакомая рука…"

В своих воспоминаниях поэт делился, что никакие военные тяготы не могут заглушить лирику жизни: знакомства, откровенные разговоры, влюбленности. И отмечал, что в название стихотворения он поместил текст традиционного объявления танцевального вечера, которые устраивались в клубе, когда воинские колонны останавливались на ночёвку в селе или маленьком прифронтовом городке. В 1942 году, встретившись с композитором Марком Фрадкиным, Долматовский зачитывает ему стихотворение и предлагает из него сделать песню, но в те времена песня так и не родилась. И вот, годом позже, по личному распоряжению командующего Сталинградским фронтом, Маршала Советского Союза Константина Рокоссовского песня все-таки появляется на свет. Михаил Фрадкин играет ее везде, на всех станциях и полустанках бойцам, и вскоре песня обгоняет своих создателей и начинает жить своей жизнью. Интересно, что первое название песни "Офицерский вальс", а слова в ней были такие:

Ночь коротка,

Спят облака,

И лежит у меня на погоне

Незнакомая ваша рука.

Говорят, когда И. В. Сталин прослушал песню, он возмутился: как же хрупкая девушка может достать до плеча высокого сильного советского офицера?! Не понравилось Иосифу Виссарионовичу и название "Офицерский вальс": офицер должен не танцевать, а воевать. Вот таким образом песня стала называться "Случайный вальс", а "погоны" превратились в "ладони".