The album comes after his successful chart run with the anthem "Not Like Us" and months before he headlines the Super Bowl halftime show, which he references on one song.