La salida de "Dirty Work" estaba originalmente prevista para marzo de 2011, pero se retrasó debido a la aparente "reestructuración" de Interscope Records.