In May 2013 , they performed together for the first time at the annual Robin Hood Foundation benefit .
Sting and Paul Simon became friends in late 1980s when they both lived in the same apartment building on the Upper West Side of Manhattan in New York City .
In May 2013 , friends performed together for the first time at the annual Robin Hood Foundation benefit .
Sting and Paul Simon became friends in late 1980s when they both lived in the same apartment building on the Upper West Side of Manhattan in New York City .