Bruno Mars is bringing Magic to the charts…

The 31-year-old part-Puerto Rican singer-songwriter’s new single “24K Magic” debuts at No. 5 on the Billboard Hot 100 (dated Oct. 29), his highest debut ever on the chart.

Of his 19 entries so far (dating to his 2010 arrival), he had previously bowed as high as No. 10, as a featured act on Snoop Dogg and Wiz Khalifa‘s “Young, Wild & Free” (October 29, 2011). As a lead artist, he had debuted at a No. 28 high with “It Will Rain” (October 15, 2011).

It’s Mars’ 13th Hot 100 Top 10 on the Hot 100, which blends sales, airplay and streaming data.

Additionaly, “24K Magic” begins at No. 2 on the Digital Song Sales chart with 101,000 first-week downloads sold, No. 9 on Streaming Songs (12.8 million), and vaults 36-15 on Radio Songs (65 million) following its first full week of airplay tracking.

It should benefit on next week’s charts following Mars’ performance of the song on NBC‘s Saturday Night Live on October 15.

“24K Magic” was released on October 7 on digital and streaming services, and is the title track from the pop star’s third full-length, due November 18.

Notably, the lead singles from Mars’ first two studio sets both hit No. 1 on the Hot 100: “Just the Way You Are,” from Doo-Wops & Hooligans, for four weeks in 2010, and “Locked Out of Heaven,” from Unorthodox Jukebox, for six weeks in 2012-13. The songs debuted at Nos. 43 and 34, respectively.