Im Frühjahr 2013 komponierte Avicii zusammen mit den ehemaligen ABBA-Mitgliedern Benny Andersson und Björn Ulvaeus das Stück "We Write the Story", das als Titelsong des Eurovision Song Contests im Mai 2013 verwendet wurde. Zur selben Zeit trat er ein weiteres Mal beim Ultra Music Festival auf, als dessen Hymne sein bis dahin unveröffentlichter Track "UMF" ausgewählt wurde. Jedoch wurde dies kein gewöhnlich DJ-Set, sondern eines, das von vielen Gastmusikern, darunter vom US-amerikanischen Soul-Sänger Aloe Blacc und Elvis-Presley-Songwriter Mac Davis sowie einer Live-Band begleitet wurde. Bereits vorab wurde angekündigt, dass viele Lieder seines kommenden Studioalbums premiert werden sollten. Der Auftritt geriet bei den Fans stark in die Kritik; so wurde ihm vorgeworfen, er sei seinem Sound nicht treu geblieben oder er habe sein Publikum auf den Arm genommen. Er sagte, er habe „etwas spaßiges und neues hervorbringen“ wollen. Das Album enthalte „Experimente“ und „die unendlichen Möglichkeiten von House und elektronischer Musik“.