A due anni di distanza dalla pubblicazione del suo album d'esordio "True" - contenente hit di successo quali "Wake me up!", "Hey brother" e "Addicted to you" - Avicii torna sulle scene con un nuovo disco di inediti; la seconda prova del dj porta per titolo "Stories" e contiene una serie di collaborazioni con nomi noti della musica pop e rock internazionale: da Jon Bon Jovi a Billie Joe Armstrong, da Chris Martin a Wyclef Jean, fino ad arrivare a Serj Tankian, Matisyahu e Brandon Flowers (autore di "The days", brano incluso nell'edizione speciale del disco).
Il sequel di "True" spazia da sonorità house ad altre più electronic dance: prodotto dallo stesso Avicii insieme ad un team di producer che comprende anche i nomi di Carl Falk, Martin Garrix e Salem Al Fakir, il disco è stato anticipato dai singoli "Waiting for love", "Pure grinding" e "For a better day".