Sting marked 25 years as a solo musician and celebrated his 60th birthday Saturday at New York's Beacon Theater in a way only the former Police frontman could -- with a special all-star concert that featured performances from the likes of Billy Joel, Bruce Springsteen, Lady Gaga, Stevie Wonder, Herbie Hancock, Will.i.am and Rufus Wainwright.

"Sixty feels comfortable – I've always felt sort of old," Sting said near the beginning of the night, which featured the previously mentioned artists all offering their own takes on Sting and Police songs. Sting himself kicked things off with a version of 'Englishman in New York,' followed by 'All This Time' 'Seven Days' and 'If You Love Somebody Set Them Free.'

Other highlights included Will.i.am reinterpreting "Walking on the Moon," Joel playing 'Don't Stand So Close to Me,' Gaga doing a piano version of 'King of Pain,' Springsteen's solo take on 'Fields of Gold,' and Sting joining Springsteen for a set-closing 'Can't Stand Losing You.' The encore featured the entire cast coming back onstage for 'Every Breath You Take,' followed by Sting performing a solo acoustic 'Message in a Bottle.'

Although tickets were not available to the general public -- there were a very limited number available to members of the Sting.com fan club -- and the audience was mostly comprised of celebrities, family and friends of Sting, the show reportedly was filmed to be part of a free app launching in November. The night raised an impressive $3.7 million for the Robin Hood Foundation, an organization that fights poverty in New York City.

Watch Springsteen and Sting perform 'Can't Stand Losing You'