LOS ANGELES (Reuters) - Folk-rock legends Bob Dylan and Paul Simon will perform together for the first time when they team up in June to launch a 30-date U.S. tour, it was announced on Monday. "We have been great fans of each other for years and are really looking forward to touring together," a joint statement quoted the two singer-songwriters as saying. The two Grammy-winning artists, both 57, will play separate sets with their respective bands and also plan to perform together on at least a couple of songs for each show, marking the first time they have shared a stage, their publicists said. "They do not remember, over the last 30 years, ever playing together, so this will mark the first time in anyone‘s memory," said Larry Jenkins, a spokesman for Dylan at Columbia Records. Tickets for the tour, which is scheduled to open on June 6 at the World Arena in Colorado Springs, Colorado, go on sale in the United States the weekend of April 10, according to a joint statement issued by publicists for the two recording artists. The amphitheater-arena tour is scheduled to wrap on July 31 in the New York City metropolitan area. Dylan has been on the road almost constantly of late, buoyed by his 1997 Grammy-winning album "Time Out of Mind." Following an outing in February and March with Joni Mitchell and Van Morrison, Dylan left on Sunday for a European tour, Jenkins said. For Simon, whose stage musical "The Capeman" flopped on Broadway last year, the upcoming concert series with Dylan marks his first tour since a 1991 performance series in support of his "Rhythm of the Saints" album, a spokeswoman said. Simon last earned a Grammy for the title cut off his 1987 release "Graceland," his 16th career Grammy, including those shared with his long-time collaborator Art Garfunkel.