Bruno Mars hits the stage with Sting to perform at the 2013 Grammy Awardson Sunday (February 10) at the Staples Center in Los Angeles.

The 27-year-old singer belted out his hit “Locked Out of Heaven,” which he invited Sting to sing with him! The duo also invited Rihanna to the stage to perform a Bob Marley tribute after their duet.

Earlier in the weekend, BrunoSting, and Rihanna all posed backstage together at the Grammys rehearsal for their number – be sure to check out the pic!