Dvadsaťsedemročná interpretka v novinke plnej archívnych záberov, v ktorých sa objavili napríklad rôzne demonštrácie, útok na Svetové obchodné centrum z 11. septembra 2001, Martin Luther King Jr., The Beatles či Barack Obama, prezentuje skladbu pred zástavou USA. O réžiu sa postaral Darren Craig.
American Oxygen je treťou piesňou, ktorú hudobníčka ponúkla z očakávaného ôsmeho albumu. Z nahrávky, ktorej názov ani termín vydania zatiaľ nie sú známe, už predstavila aj single Bitch Better Have My Money a FourFiveSeconds (feat. Kanye West a Paul McCartney).