Après avoir combiné bluegrass et dance dans True, Avicii surprend de nouveau avec Stories en mélangeant une panoplie de styles, dont le reggae audacieux de Wyclef Jean, la country profonde de Zac Brown et du hip-hop jazzé. Dans « Touch Me », il transforme une disco soyeuse en pop éclatante. Dans « True Believer », il métamorphose Chris Martin de Coldplay en star de l’électro. Il parvient même à donner une amplitude inattendue à la balade rock « Ten More Days », avec un crescendo vocal et des synthétiseurs pleins de funk.