Utwór został nagrany w celach promocyjnych w trzech różnych wersjach: pierwsza, dla krajów anglojęzycznych z gościnnym udziałem Busta Rhymes i specjalnie na potrzeby krajów latynoamerykańskich oraz hiszpańkich w ojczystym języku tychże państw wraz z raperem, Don Omarem. Trzecia wersja piosenki nagrana została z wokalistą Shaka Dee.
Wydanie singla Utwór zadebiutował na pozycji #17 notowania Bubbling Under Hot 100 Singles odpowiadając przy tym miejscu #117 na Billboard Hot 100. Z powodu słabej promocji była to najwyższa pozycja na tejże liście. Pomimo niskiej pozycji na oficjalnej amerykańskiej liście najpopularniejszych singli, piosenka stała się popularna w Europie zajmując pozycje w Top 50 tamtejszych oficjalnych notowań. Najniższą pozycję z krajów europejskich „Run the Show” zanotował na liście UK Singles Chart z powodu wydania singla jedynie w formacie digital download.
Teledysk Teledysk do singla reżyserowany był przez Raya Kaya.