Settling into their new coach position on The Voice, Pharrell and Gwen Stefani graced the stage for the first of many performances to come. Replacing Cee Lo Green and Christina Aguilera in season 7, Gwen brought us back to 2004 with her Pharrell-produced hit “Hollaback Girl.”

Never without a hat as of late, the super producer performed “Come Get It Bae” cut off his latest album G I R L. Watch the new coaches take over the stage on the next page.