El chotis Madrid tiene dos historias. Primero lo cantaron dos cantantes, una era mejicana y otra española. Pero su autor, Agustín Lara no conseguía atraer el gusto del público. Un día, el compositor mexicano se enteró de que su gran amor, la actriz María Félix de quien ya llevaba tiempo divorciado, venía a España para rodar la película Mare Nostrum.