Сэмплом для cингла The Story of O.J. стала композиция Нины Симон Four Women.
Тяжелую тему расовой дискриминации музыкант разбавил клипом с мультяшной стилистикой старого Disney, Warner Bros. и Fleischer Studios. Как и альбом, видео сначала было доступно только пользователям музыкального сервиса Tidal. На данный момент это единственный клип из нового проекта Jay-Z, доступный в YouTube.
— Это песня о культуре, наличии плана и как его продвинуть вперед. Мы все зарабатываем деньги, мы все теряем деньги, музыканты особенно. Но как при наличии успеха превратить его в нечто большее? – рассуждает рэпер iHeartRadio.