Sting had some huge names in music join him to celebrate his 60th birthday. Lady Gaga, Stevie Wonder, Mary J. Blige, Billy Joel, will.i.am, Herbie Hancock, and Robert Downey, Jr. all helped out, but it was Gaga’s performance of The Police’s “King Of Pain” that had everyone talking.