Bruno Mars is a worldwide hit. His 2010 debut Doo-Wops & Hooligans has been certified platinum in the United States, United Kingdom, Canada, Australia, and other countries, with additional gold certification in international terrains including Korea, Belgium, France, and Indonesia.

The singer-songwriter, who has sold 14 million singles worldwide, was recently named one of TIME magazine’s most influential people in the world alongside President Obama, Oprah Winfrey, Justin Bieber, and more. To celebrate his achievement, he will perform with fellow honoree Sting at New York City’s Jazz at Lincoln Center on April 26.

The gig comes in anticipation of his “Hooligans in Wondaland” tour with Janelle Monáe, kicking off at New York’s Roseland Ballroom on May 4.