Single Pierwszy singiel, „Red Nation”, został ogłoszony 2 marca 2011. Produkcją zajął się duet Cool & Dre. Sean Combs zapowiedział przez swojego Twittera, że w singlu gościnnie wystąpi amerykański raper Lil Wayne. Przez naciski zniecierpliwionych fanów, numer został wydany oficjalnie na iTunes dnia 12 kwietnia 2011 roku. Nie odniósł on jednak komercyjnego sukcesu na świecie, ani w Stanach Zjednoczonych, zajmując jedynie 62. miejsce w notowaniu Billboard Hot 100. Teledysk do singla spotkał się z wieloma kontrowersjami i zaprzestano jego pokazów między innymi w MTV lub BET ze względu na „nieodpowiedni przekaz” oraz obrazowanie kultury gangów (występujących w teledysku ludzi można było identyfikować z członkami gangu California Bloods z Los Angeles). Game stanowczo odmówił jednak usunięcia teledysku Red Nation z internetu, aby każdy widz mógł obejrzeć wideo i wysunąć własną opinię o kontrowersji tego teledysku dla siebie.