I like Sting's music, and I love Paul Simon's music, but I'm having a hard time imagining them on stage performing together.
It's going to happen though. (The New York Times has the details.) Apparently they are friends who lived in the same building in New York.
"Englishman in New York" vs. "The Only Living Boy in New York." It could work.