Релиз сингла «Fuck Him All Night» сопровождала провокационная промо-кампания. На обложке Azealia Banks демонстрирует свои ногти, на которых написано имя Канье Уэста. До этого она также показывала еще более непристойную версию фото.

8 июля песня вышла официально. Пусть в ней напрямую и не упоминается Канье, непристойных строчек в ней хватает (точнее, она состоит из них практически полностью). «Его завораживают мои глаза и мои женственные бедра / Если он захочет войти внутрь, я готова прокатиться», — читает Azealia Banks.