Portugal. The Man heeft sinds 2006 bijna elk jaar een album uitgebracht, maar dit 8ste studio album koste ze meer moeite. De band werkte de drie jaar na Evil Friends hard aan een album getiteld Gloomin + Doomin, maar het plaatje viel maar niet in elkaar.

Na het vinden van zijn John Gourley’s vader’s originele kaatje voor het legendarische Woodstock Fesitval van 1969 kreeg de band echter nieuwe moed, en nieuwe inspiratie. Ze doken de studio in met onder andere Casey Bates, Mike D (Beastie Boys), Danger Mouse en John Hill, en creëerde samen het album dat Woodstock zou worden.