Уже в 22 года Легран покорил сердца меломанов по обе стороны Атлантики, записав на студии «Коламбия» инструментальную композицию «Я люблю Париж», где выступил в качестве дирижера и аранжировщика. Она стала едва ли не самой продаваемой инструментальной композицией всех времен.