Rocker Sting made a surprise appearance to the Apple store on the Upper West Side Monday night–and debuted his new “Appumentary” from Radical Media. The app– a knockout–features key performances from his all star 60th birthday show on October 1st at the Beacon Theater–with Bruce Springsteen, Stevie Wonder, and Lady Gaga featured. There’s also tons of rare photos, clips from every song on every solo album, and sections dedicated to the Police and his charitable work. Rock journalist Anthony DeCurtis interviewed Sting on a makeshift stage before the Englishman in New York performed two songs with bassist Ira Coleman--“Message in a Bottle” and “Fragile”–the latter dedicated to late Apple founder Steve Jobs. The app, called “Sting 25 Years,” is free, underwritten by American Express as part of both the company’s and Sting’s big contribution to the Robin Hood Foundation. By the way, as usual, Springsteen–funny man–gets the best line in: “He has too many chords in his songs!” PS In the Apple audience: Sting’s adoring wife and companion of almost 30 years, the beautiful Trudie Styler, and their 16 year old son, Giacomo--youngest of his six remarkable children.