En 1957 Ledesma comienza a recibir varias ofertas, entre ellas una de Miguel Caló para que se incorpore como vocalista en su formación, pero finalmente decide aceptar una propuesta por parte del sello Odeón (Hoy EMI), que lo quería contratar para iniciar allí sus registros como solista.