Forty-one years ago today, Prince scored his first No. 1 with the lead single from one of his most iconic albums.

Olivia Newton-John’s “Physical” flexed 10 weeks at No. 1 in 1981-82, and that smash and Boone’s shared the mark for the longest Hot 100 reign for more than a decade, until Boyz II Men’s ...