Previn composed the violin concerto in 2001 on a commission from the Boston Symphony Orchestra.^[1] He wrote the solo part with violinist Anne-Sophie Mutter in mind.^[2] Previn called it "Anne-Sophie" in honour of the soloist who was to become his wife,^[3] and it has been described as a musical "love letter"^[2][4] and an "engagement present".^[5] The world premiere was on 14 March 2002, conducted by the composer.^[1][6] The couple married in August that year.^[7] They made a recording released in 2003,^[1] and toured Europe with the Oslo Philharmonic, including a concert of The Proms at the Royal Albert Hall on 30 August 2004.^[8] They divorced in 2006.^[9]

The concerto is in three movements:^[1][10]

1. Moderato
2. Cadenza – Slowly
3. Andante ("from a train in Germany")

Unusually, the movements increase in length.^[2] A typical performance lasts forty minutes.^[3] A reviewer for Gramophone noted that the first movement showed, like Korngold's Violin Concerto which Mutter and Previn had performed together,^[2] "sweetly nostalgic cinemascope romanticism".^[4] The contrasting second movement is desolate in character,^[4] described by Previn as "more barren and acidulous" than the outer movements.^[8] The third movement, subtitled "from a train in Germany", includes the composer's memories of a train ride when he was a boy living in Germany,^[1] including variations of the children's song "Wenn ich ein Vöglein wär".^[8] A reviewer noted the movement's humour and "ecstatic melodic flights", ending "darkly beautiful". The composer used orchestral colours, but consistently serving the soloist.^[4]

The Concerto was recorded by the performers of the premiere, released by Deutsche Grammophon in 2003, coupled with Leonard Bernstein's 1954 Serenade after Plato's "Symposium" for solo violin, string orchestra, harp and percussion,^[1] with Mutter and the London Philharmonic Orchestra.^[10] A reviewer compared the first movements to concertos by Korngold and Prokofiev.^[2] Mutter's playing has been described as dancing "through the thorniest passages" and giving "a silky sheen to even the most stratospherically placed notes", while the orchestra plays "with an ideal mixture of sumptuousness and delicacy".^[4]

Previn's violin concerto was one of the composer's most successful works. The recording received the Grammy Award in the category "instrumental soloist performance with orchestra" in 2004.^[9][11][12] Shortly before Previn's death in February 2019, Mutter had embarked on a recital tour of the United States, including the concerto in her performance.^[13]