Видео American Oxygen вышло 10 дней назад, но было доступно лишь пользователям музыкального потокового сервиса Tidal, который принадлежит Jay-Z

Клип получился очень американским: Мартин Лютер Кинг, Барак и Мишель Обама, 11 сентября, мексиканские мигранты и Рианна на фоне звездно-полосатого флага.