Vieuxtemps wanted to become a composer as well. He took lessons with the respected Simon Sechter in Vienna and spent the winter of 1835–1836 studying composition with Anton Reicha in Paris. His first violin concerto, later published as Concerto No. 2, dates from this time.