The legendary singer/songwriter is tentatively scheduled to release You’re The One on Warner Bros. Records September 26.

The supporting tour will roughly coincide with the album’s release. Simon will open at The Annexe in Stockholm, Sweden on October 16 for the first of two shows there, and will travel to Hamburg, London and Milan before closing out with three shows at Olympia in Paris October 30 – November 1.

A North American tour is expected to follow, but exact dates aren’t confirmed, according to the record company.

Simon last toured as half of a co-headline outing with fellow musical icon Bob Dylan in 1999.

Prior to that, his last major stint was a 21-night stand at the Theatre at Madison Square Garden in 1993. Over the years, Simon has turned in one offs – either solo or with former musical partner Art Garfunkle – for reunion shows and benefits.

Simon has had a brilliant music career as half of Simon & Garfunkle and as a solo performer. Simon & Garfunkle split up two years after the release of their most successful album, Bridge Over Troubled Water, in 1970. Simon launched a solo career that resulted in a string of hits in the 1970s.

He slowed down the pace (and had few hits) in the 1980s but rebounded with Graceland in 1987 and Rhythm Of The Saints in 1990.

He turned from pop music to theatre in 1997 with “Capeman,” a disastrous stage production that closed down after three weeks on Broadway.

Incidentally, Edie Brickell – Simon’s wife – has recently reunited with her former band, the New Bohemians, and has just released a live-to-tape album, The Live Montauk Sessions.

The band has shortened its name from Edie Brickell and the New Bohemians – to simply The New Bohemians – and reassembled its original lineup. The New Bohemians play a handful of dates through early August, including at The Birchmere in Alexandria, Va., on July 30.