In the run-up to his performance at the Super Bowl, hip-hop’s most celebrated storyteller has been on a hot streak