Beyoncé and Kendrick Lamar justified every bit of their popularity, and Paul McCartney and Robert Plant proved they’re still legendary.