A distanza di un solo giorno dalla pubblicazione del brano, Young Jeezy fa uscire anche il video ufficiale di We Done Again, pezzo tributo per la vitttoria di Obama alle elezioni per la Casa Bianca.