„Tango Milonga” to utwór, który napisano dla rewii „Warszawa w kwiatach”. Po raz pierwszy piosenkę tę wykonała Stanisława Nowicka wspierana przez Ludwika Sempolińskiego, Eugeniusza Bodo i Witolda Konopkę. Występ odbył się 7 marca 1929 r w teatrze „Morskie Oko”, a już dwa lata później „Tango Milonga” trafiło na Broadway.
Najbardziej znaną w Polsce interpretacją tego utworu po II wojnie światowej stało się wykonanie Mieczysława Fogga. Muzykę skomponował Jerzy Petersburski, a słowa po raz kolejny są autorstwa Andrzeja Własta.