Стихотворение Евгения Долматовского "Танцы до утра" было впервые опубликовано в одном из февральских номеров газеты Юго-Западного фронта "Красная Армия" за 1942 г. В декабре 1942 г. поэт встретил в районе Сталинграда композитора Марка Фрадкина. У них появилась идея превратить стихотворение в песню. Написанная Фрадкиным и Долматовским в вагоне военного эшелона песня изначально называлась "Офицерский вальс", впоследствии название было изменено на "Случайный вальс".