アルバム『ヴィクトリー』は1999年発表の『ジ・アート・オブ・ストーリーテリング』以来となるアルバムで、イドリス・エルバとの共同監修により制作され、リード曲“Documents”にはナズが参加している。