Официальный ремикс «Black & Yellow (G-Mix)», исполненный совместно с рэперами Snoop Dogg, Juicy J из группы Three 6 Mafia и T-Pain, был выпущен 16 декабря 2010 года, однако утёк в интернет 12 декабря. Клип на ремикс был выпущен 8 января 2011 года.

Название сингла является отсылкой к цветам флага Питтсбурга и к цветам её местной футбольной команды — Питтсбург Стилерз. Несмотря на то, что традиционно цветами флага Питтсбурга считались чёрный и золотой, золотой цвет на флаге выглядит как жёлтый. «Считается, что цвета флага — чёрный и золотой, но это не звучало бы красиво в песне», — заявил Халифа в интервью газете The Morning Call.