En 1937, Francisco Gorrindo trabaja con la orquesta de Juan D'Arienzo, cuyas actuaciones han alcanzado enorme popularidad.
Se vinculó estrechamente a su director y a diversos músicos de la agrupación, desde donde dio a conocer muchos de sus tangos.
Precisamente fue al Rey del Compás que Gorrindo le entregó la letra de su tango "Paciencia".
D'Arienzo le compuso la música y lo grabó inmediatamente, con la voz de su cantor Enrique Carbel el 29 de octubre de 1937, logrando un gran suceso.