The group’s first album of original material in nearly two decades feels genuinely fresh, and features Mick Jagger, Keith Richards and guests Lady Gaga and Paul McCartney in fine form.

In the past 18 years, the Rolling Stones have done most of the things legendary rock bands are expected to do—gross huge amounts of money playing their classics on tour and put out archival releases that expand on their legacy.