With the sales from Man Against Machine, Brooks officially dethroned Elvis Presley to become the best-selling solo album artist in U.S. history.

At a recent concert, Portugal. The Man enlisted two maestros of musical comedy, “Weird Al” Yankovic and the Lonely Island’s Jorma Taccone, for a very sincere — though obviously still very fun — cover ...