No Doubt took the stage for the first time in a long time on Saturday during the Global Citizen Festival on Saturday in New York’s Central Park. Joining Gwen Stefani and company on stage for their encore was the great Sting, assisting the band in performing The Police’s “Message In A Bottle.”

Among the other performers were The Roots, Alicia Keys, Carrie Underwood, Tiesto, fun. and Jay Z, the latter having a special surprise of his own to close out the concert. Bringing out Beyonce at the end of his set, the couple performed “Holy Grail” (Beyonce taking up Justin Timberlake’s parts) and “Young Forever.” Watch both performances below.

The Global Citizen Festival is a one-day concert event aimed at fighting poverty organized by the Global Poverty Project.