The following article is provided by Rolling Stone.


By Kory Grow


Sting and Paul Simon are hitting the road together to perform their own hits and a few duets, too.


LINK: See Where Sting's Police Rank on Rolling Stone's List of Greatest Artists


The pair will announce a joint North American tour called "Paul Simon and Sting: On Stage Together" tomorrow, according to the New York Times. It will last for 18 dates from February 8th through March 16th, including a March 4th appearance at New York's Madison Square Garden, with the possibility of more dates to come.


LINK: Sting: The Rolling Stone Interview


"We don't really know where this is going," Sting told the Times. "We don't really have a clue how this is going to pan out."


LINK: See Where Paul Simon Ranks on Rolling Stone Stone's List of the Greatest Albums


The pair previously performed together at a benefit in May for the Robin Hood Foundation. There, they performed acoustic versions of the Simon and Garfunkel song "The Boxer" and Sting's "Fields of Gold." About that appearance, Simon told the Times, "After we finished it, we both looked at each other and said, 'Wow. That's pretty interesting.'"


LINK: Rolling Stone's List of the Greatest Guitarists: Paul Simon


Presale tickets for the tour go on sale Wednesday on each musician's respective website. Tickets will be available to the public the following Tuesday.


LINK: Rolling Stone's List of the Best Albums of the '80s


When the Times' reporter put the pair on the spot about the blandness of the tour title, Simon made up a mish-mash of his and Sting's songs: "The Sound of Every Breath," he suggested. Sting rejoined, "That's it! You've got it."




Loading Slideshow...



  • Celebrity Photos: November 2013


    Jennifer Lawrence touched down at LAX Nov. 4, less than three weeks before "Hunger Games: Catching Fire" opens in theaters.




  • Celebrity Photos: November 2013


    Michelle Trachtenberg, in a gorgeous green gown, and Will Rothhaar attended the "Killing Kennedy" Los Angeles premiere on Nov. 4.




  • Celebrity Photos: November 2013


    Whoa! Jaimie Alexander attended the premiere of Marvel's "Thor: The Dark World" on Nov. 4 in Hollywood in quite the revealing number.




  • Celebrity Photos: November 2013


    Reese Witherspoon had lunch at The Ivy in Santa Monica, Calif., on Nov. 3.




  • Celebrity Photos: November 2013


    Taylor Swift attended the BBC Radio 1's Teen Awards at the Wembley Arena in London, England on Nov. 3.




  • Celebrity Photos: November 2013


    Pregnant Gwen Stefani took her sons to Racer's Edge Indoor Karting in Los Angeles, Calif., on Nov. 2.




  • Celebrity Photos: November 2013


    Lana Del Rey and Barrie James O'Neill attended NYLON magazine's party at the Sunset Marquis Hotel in Hollywood on Nov. 1.




  • Celebrity Photos: November 2013


    Hilary Duff was spotted grabbing pre-workout coffee before heading to the gym in Los Angeles on Nov. 1.




  • Celebrity Photos: November 2013


    Justin Bieber waved to his fans from the balcony of Copacabana Palace in Rio de Janeiro on Nov. 1.




  • Celebrity Photos: October 2013


    Zoe Saldana and husband Marco Perego looked totally in love walking around Los Angeles, Calif. on October 31.




  • Celebrity Photos: October 2013


    Kelly Osbourne embraced the dark side (and posed with her father, the Prince of Darkness) for Bootsy Bellows' Halloween party on October 31 in West Hollywood.




  • Celebrity Photos: October 2013


    Heidi Klum outdid herself with this old woman costume for her annual Halloween party, October 31 in NYC.




  • Celebrity Photos: October 2013


    Carmen Electra chose sexy for Bootsy Bellows' Halloween party on October 31 in West Hollywood.




  • Celebrity Photos: October 31


    Nicole Scherzinger dressed as Catwoman for Jonathan Ross's Annual Halloween party on October 31 in London, England.




  • Celebrity Photos: October 2013


    Matt Lauer dressed up as CJ, Pamela Anderson's character on "Baywatch," for the "Today" show Halloween special, Oct. 31.




  • Celebrity Photos: October 2013


    Sigourney Weaver attended the American Ballet Theatre Opening Night Fall Gala at Lincoln Center, NYC, on October 30.




  • Celebrity Photos: October 2013


    Bethenny Frankel, dolled up in pink, threw a princess themed Halloween party for her daughter and her friends on October 30 in New York City.




  • October Photos: October 2013


    Salma Hayek and Pierce Brosnan spotted on set of "How to Make Love Like an Englishman" in Los Angeles on October 30.




  • Celebrity Photos: October 2013


    Nicky Hilton wore a stunning blue floor-length gown to the American Ballet Theatre Opening Night Fall Gala at the David Koch Theatre in NYC, on Oct. 30.




  • Celebrity Photos: October 2013


    Maria Menounos looked gorgeous in white at the Oceana’s Partners Awards Gala 2013 held at the Beverly Wilshire Hotel in Beverly Hills.




  • Celebrity Photos: October 2013


    Blake Lively was seen leaving her hotel in Paris in mismatched prints on October 30, after being announced the newest face of L'Oreal.




  • Celebrity Photos: October 2013


    Lady Gaga spotted leaving her hotel dressed head to toe in black, complete with an oversized hat and mask on October 30 in London, England.




  • Celebrity Photos: October 2013


    Nicole Richie stunned in an an all-white ensemble at Chloé's first Los Angeles Fashion Show on October 29, after which she received the Chloé signature fragrance.




  • Celebrity Photos: October 2013


    Joe Jonas and girlfriend Blanda Eggenschwiler went for a walk through the East Village in NYC after grabbing lunch on October 29, amid reports the Jonas Brothers have broken up.




  • Celebrity Photos: October 2013


    Liam Hemsworth arrived on a flight at LAX Airport on Oct. 28 in Los Angeles, Calif.




  • Celebrity Photos: October 2013


    Melissa Joan Hart was seen out and about in New York City on Oct. 29.




  • Celebrity Photos: October 2013


    Amanda Seyfried and Justin Long joined forces at the Patron-sponsored LAByrinth Theater Company Celebrity Charades Benefit on Oct. 28 in NYC.




  • Celebrity Photos: October 2013


    Hailee Steinfeld attended the "Enders Game" premiere held at the TCL Chinese Theatre in Hollywood, Calif., on Oct. 28.




  • Celebrity Photos: October 2013


    Khloè Kardashian posed at the HPNOTIQ Glam Louder Meet & Greet in Los Angeles, Calif., on Oct. 28.




  • Celebrity Photos: October 2013


    Orlando Bloom and his estranged wife Miranda Kerr took their son Flynn for a walk together on Oct. 28 in New York City.




  • Celebrity Photos: October 2013


    Lady Gaga was seen leaving her hotel as she wore what looks to be a Halloween costume in London on Oct. 28.




  • Celebrity Photos: October 2013


    Kate Bosworth and her husband Michael Polish made the media rounds to promote their new film on Oct. 28 in New York City.




  • Celebrity Photos: October 2013


    Tom Hiddleston, Natalie Portman and Chris Hemsworth attended the "Thor: The Dark World" Germany premiere at CineStar on Oct. 27 in Berlin, Germany.




  • Celebrity Photos: October 2013


    Anne Hathaway got into the Halloween spirit as she decorated her house with spider webs and a ghost on Oct. 27 in Los Angeles, Calif.




  • Celebrity Photos: October 2013


    Angelina Jolie took her kids to pick up Halloween supplies in Australia on Oct. 26.




  • Celebrity Photos: October 2013


    Paris Hilton dressed up as Miley Cyrus for the Playboy Mansion Halloween party in Los Angeles, Calif., on Oct. 26.




  • Celebrity Photos: October 2013


    Kanye West arrived to a business meeting in his black Lamborghini on Oct. 24 in Los Angeles, Calif.




  • Celebrity Photos: October 2013


    Jenna Dewan-Tatum posed for fans and photographers outside 'Live! with Kelly' in New York City on Oct. 24.




  • Celebrity Photos: October 2013


    Michelle Williams attended the 2013 Whitney Gala & Studio Party in New York City, New York on Oct. 23.




  • Celebrity Photos: October 2013


    Robin Thicke and his wife Paula Patton left their New York City, New York hotel on Oct. 23.




  • Celebrity Photos: October 2013


    Kendall Jenner carried her new puppy as she joined her sister Kylie for some shopping at Fred Segal in Los Angeles, Calif., on Oct. 23.




  • Celebrity Photos: October 2013


    Taylor Swift arrived on a flight at LAX airport in Los Angeles, Calif., on Oct. 22.




  • Celebrity Photos: October 2013


    Natalie Portman attended the world premiere of "Thor: The Dark World" at Odeon Leicester Square in London on Oct. 22.




  • Celebrity Photos: October 2013


    Chris Hemsworth attended the world premiere of "Thor: The Dark World" at Odeon Leicester Square in London on Oct. 22.




  • Celebrity Photos: October 2013


    Alessandra Ambrosio gave a peek of her midriff in a 'Cali' crop top sweater as she headed out on a stroll in Los Angeles, Calif., on Oct. 22.




  • Celebrity Photos: October 2013


    Alyssa Milano visited the Sirius Radio studios in New York City, New York on Oct. 22.




  • Celebrity Photos: October 2013


    Reese Witherspoon arrived at ELLE Celebrates 20th Annual Women In Hollywood Event at Four Seasons Hotel Los Angeles at Beverly Hills on Oct. 21.




  • Celebrity Photos: October 2013


    Robin Thicke and his wife Paula Patton arrived at the Heathrow airport in London on Oct. 21.




  • Celebrity Photos: October 2013


    Charlize Theron met some friends for lunch at Cafe Med in West Hollywood, Calif., on Oct. 21.




  • Celebrity Photos: October 2013


    Christie Brinkley was all smiles while leaving the NBC's "Today" show in New York City on Oct. 21.




  • Celebrity Photos: October 2013


    Jennifer Lopez took her kids Emme and Max to work with her in Los Angeles, Calif., on Oct. 20.