Jabarkan 2013: True dari Avicii

Pada bulan Maret 2013, Bergling mengumumkan dan membawakan banyak lagu barunya secara perdana dari albumnya True, yang kemudian dijadwalkan rilis di September, selama tampil di Ultra Music Festival di Miami. Lagu-lagu baru bersifat eksperimental. Sebagai contoh, Bergling mengeluarkan sebuah band yang menghentak untuk bermain melalui lagu baru yang diwarnai dengan bluegrass berjudul "Wake Me Up". Banyak dari lagu baru ini mendapat penilaian campuran dari kritikus musik setelah konser ini.

Pada tanggal 11 April 2013, Bergling merilis mix promo album barunya di SoundCloud. Promo ini mempunyai beberapa lagu dari True dan beberapa lagu yang tidak ada di album. Promo ini juga memasukkan beberapa dari his ID's such as "Black and Blue" and "Enough is Enough (Don't Give Up On Us)".

EBU dan SVT mengumumkan pada tanggal 15 April bahwa Bergling, bersama dengan mantan anggota ABBA Björn Ulvaeus dan Benny Andersson, telah menggubah sebuah lagu untuk Eurovision Song Contest 2013. Lagu ini pertama kali dibawakan di Final pada tanggal 18 Mei.

pada tanggal 14 Juni 2013, pemutaran perdana dari single baru Bergling, "Wake Me Up", ditinjau oleh Pete Tong di BBC Radio 1, yang fitur bersama vokal dari Aloe Blacc. Lagu ini kemudian rilis di iTunes dan radio pada tanggal 25 Juni 2013. Lagu ini merupakan single pertama dari album Bergling berjudul True, yang dirilis pada tanggal 16 September 2013. "Wake Me Up" menjadi nomor 1 di Spotify Global Chart dan Bergling merupakan artis nomor 2 yang paling banyak diputar daring di seluruh dunia. "Wake Me Up" kemudian mencetak rekor pada saat itu selama 14 minggu menjadi nomor satu di Billboards Dance/Electronic Songs. Official Charts Company mengumumkan pada tanggal 21 Juli bahwa "Wake Me Up" telah menjadi single dengan penjualan tercepat di Britania Raya tahun 2013 setelah melewati Robin Thicke dengan single "Blurred Lines", terjual 267,000 eksemplar diminggu pertama penjualan di Britania Raya. "Wake Me Up" secara cepat menjadi hit, memuncaki tangga lagu di lebih dari 20 negara termasuk Australia, Jerman, Irlandia, Italia, Swedia, Belanda, dan Selandia Baru.

Pada tanggal 19 Oktober 2013, Daftar DJ Mag Top 100 DJs 2013 diumumkan, dengan Bergling berada di nomor 3 di daftar ini. Pada tanggal 28 Oktober 2013, Bergling merilis single "Hey Brother" dengan vokal oleh Dan Tyminski. Pada tanggal 10 November, Bergling memenangkan penghargaan "Best Electronic" di MTV EMA 2013. Pada tanggal 24 November 2013 dia memenangkan American Music Award sebagai favorite Electronic Dance Music Artist.

Pada bulan Desember 2013, Bergling merilis single keempatnya dari album, "Addicted to You", yang berada di nomor 5 di Australia, dengan vokal dari Audra Mae, yang juga bernyanyi di lagu "Shame on Me" dan "Long Road to Hell", lagu dari album. Bergling juga merilis single "Lay Me Down", yang fitur dengan vokal dari Adam Lambert dan gitar dari Nile Rodgers. Pada tanggal 29 Desember 2013, Bergling membawakan debut lagu barunya "Dreaming of Me", dengan vocal dari Audra Mae, via episode 19 dari LE7ELS-nya podcast. It is unknown whether it will be released in the future.

Pada tanggal 21 Maret 2014, Bergling merilis sebuah edisi dari albumnya True berjudul True: Avicii By Avicii yang memasukkan remix dari dirinya sendiri atas semua lagu-lagu dalam album, kecuali "Heart Upon My Sleeve" atas alasan yang tidak diketahui. Promosi album ini harusnya dimulai pada Ultra Music Festival 2014, tetapi Bergling mengumumkan bahwa dia telah dilarikan ke rumah sakit pada tanggal 28 Maret, dan tidak bisa tampil untuk menutup festival ini. Pada tanggal 28 Maret 2014, FIFA dan Sony Music Entertainment mengumumkan bahwa Bergling akan berkolaborasi dengan Carlos Santana, Wyclef Jean dan Alexandre Pires untuk FIFA World Cup Anthem resmi berjudul "Dar um Jeito (We Will Find a Way)". Lagu ini dibawakan di upacara penutupan FIFA World Cup pada tanggal 13 Juli 2014.

Pada tahun 2014, sesudah FIFA World Cup, Bergling merilis single-nya "Lay Me Down". Dia juga memproduksi dan berkolaborasi dengan Chris Martin dariColdplay, ikut menulis dan ikut memproduksi lagu "A Sky Full of Stars" dari album sudio keenam band ini berjudul Ghost Stories, dirilis pada tanggal 19 Mei 2014. "Lovers on the Sun", sebuah lagu yang Bergling ikut produksi bersama David Guetta, dirilis pada tanggal 30 Juni 2014. Dia juga bekerja dengan Wyclef Jean di sebuah single berjudul "Divine Sorrow" untuk album Jean yang akan datang berjudul Clefication.

2014–2015: Stories dan banyak kolaborasi

Pada bulan Juli 2014, Bergling memberitahu Rolling Stone bahwa dia telah mengerjakan 70 lagu untuk albumnya yang berikutnya berjudul  Stories, yang akan termasuk kolaborasi bersama Jon Bon Jovi, Serj Tankian dari System of a Down, Chris Martin, Wyclef Jean dan Matisyahu. Menjelaskan tentang album tersebut, Bergling mengatakan: "It's going to be a lot more song-oriented."

Selama turnya untuk mempromosikan True, dia juga membawakan single-nya yang akan datang berjudul "No Pleasing a Woman" dengan vokal dari Billie Joe Armstrong dari band rock asal Amerika Serikat Green Day. Bergling juga membawakan lagu-lagu lainnya yang akan datang seperti "In Love with Your Ghost" bersama Daniel "Danne" Adams-Ray, "Love to Fall" bersama Tom Odell dan "Million Miles" bersama LP, yang mana merupakan versi demo dari lagu berjudul "Trouble", sebuah lagu dari album Stories dengan vokal dari Wayne Hector.

"Lose Myself", sebuah kolaborasi antara Bergling dan penyanyi berkebangsaan Cina Wang Leehom, dirilis pada tanggal 1 September 2014. Pada tanggal 8 September 2014, diulang tahunnya ke-25, Bergling memutuskan untuk membatalkan semua penampilannya pada tahun 2014 dikarenakan masalah kesehatan. Di hari berikutnya, dia mengumumkan melalui Denim & Supply bahwa dia akan merilis single barunya berjudul "The Days" pada tahun 2014; sebuah video juga fitur dengan cuplikan dari lagu tersebut. "The Days" adalah kolaborasi antara Bergling dan Robbie Williams, dan dirilis pada tanggal 3 Oktober 2014 via PRMD. Pada tanggal 16 September 2014, diumumkan melalui EA Sports bahwa Bergling memutarkan debut dari lagu baru berjudul "The Nights" secara eksklusif di FIFA 15. Pada tanggal 17 November 2014, diumumkan secara resmi bahwa lagu ini akan rilis sebagai bagian dari sebuah EP bersamaan dengan "The Days". Pada tanggal 17 November 2014, Wyclef Jean merilis sebuah lagu berjudul "Divine Sorrow" yang fitur bersama Bergling.

Pada tanggal 2 Maret 2015, Bergling tampil secara langsung di Future Music Festival di Australia membawakan single-nya yang akan datang berjudul "Heaven", sebuah kolaborasi bersama vokalis Coldplay Chris Martin di vokal. Vokalnya kemudian dinyanyikan kembali oleh penyanyi Simon Aldred dari Cherry Ghost; Chris Martin dimasukkan sebagai kredit penulis lagu di lagu "Heaven". Banyak lagu bocor di internet via set UMF Bergling tahun 2015. Lagu-lagu ini termasuk "Heaven", "Waiting For Love," dan beberapa dari lagu ID's "For A Better Day", "City Lights", "Can't Catch Me", "True Believer", "What Would I Change It To", "Can't Love You Again" (sebelumnya bocor di internet dengan judul "Don't Call") dan "Attack".

Pada tanggal 25 April 2015, Bergling mengumumkan di episode 35 dari podcast LE7ELS-nya bahwa dia akan membawakan beberapa lagunya yang tidak dirilis di pertunjukannya. Dia juga menampilkan cuplikan dari lagu milik Kings of Tomorrow berjudul "Finally" dan satu dari lagu lamanya yang dia ciptakan bersama ASH, berjudul "Papa Was a Rolling Stone".

Pada tanggal 6 Mei 2015, Bergling merilis versinya dari lagu milik Nina Simone berjudul "Feeling Good", digubah pada tahun 1964 oleh penulis lagu berkebangsaan Inggris Anthony Newley dan Leslie Bricusse. Pada tanggal 8 Mei 2015, Bergling meninjau lagunya yang berjudul "I'll Be Gone" via episode 422 dari Tiësto's Club Life Podcast yang mempunyai instrumental yang sangat mirip dengan Liar Liar (Avicii by Avicii) meskipun vokal dan progresi akord yang berbeda. Lagu ini bocor di internet antara tahun 2013–2014 via judul "Stars" dan belum dirilis. Lagu ini juga berbagi penurunan serupa dengan salah satu ID Bergling berjudul "Black and Blue". Pada tanggal 22 Mei 2015, Bergling membawakan perdana lagu dari album Stories, berjudul "Waiting for Love". Lagu ini ikut diproduksi oleh sesama DJ dan produser Martin Garrix, dan fitur vokal dari Simon Aldred dari Cherry Ghost. Pada tanggal 25 Mei 2015, Bergling meninjau tiga lagu lama di episode 36 dari podcast LE7ELS-nya: "Tracks of My Tears", "Sorry Mr. Atari" dan "Time to Get lll", semua lagu ini telah Bergling ciptakan beberapa tahun lalu. "Tracks of My Tears" adalah versi asli dari lagu Bergling berjudul "All You Need is Love". Pada tanggal 27 Mei 2015, dikonfirmasi oleh surat kabar Swedia melalui sebuah wawancara bersama Bergling bahwa albumnya Stories akan dirilis pada akhir tahun 2015.

Pada tanggal 3 Juli 2015, Bergling previewed dua lagu dari albumnya Stories di episode 37 podcast LE7ELS-nya: "Broken Arrows" fitur bersama Zac Brown Band dan "Can’t Catch Me" fitur dengan Wyclef Jean dan Matisyahu. Dia juga membawakan versi penuh dari "Heaven" dan mengatakan dia mengerjakan lagu lain bersama Chris Martin di vokal berjudul "True Believer". Kemudian, Bergling mengatakan dia juga bernyanyi di lagu itu. Pada tanggal 18 Juli 2015, diumumkan oleh Bergling bahwa dia telah menyelesaikan produksi dari Stories setelah 2 tahun masa pengerjaannya.

Beberapa minggu kemudian, pada tanggal 4 August 2015, diumumkan single terakhir sebelum rilis dari Stories adalah "For a Better Day" fitur bersama penyanyi berkebangsaan Amerika Serikat Alex Ebert dan "Pure Grinding" fitur dengan vokal dari Kristoffer Fogelmark dan Earl St. Clair. Pada tanggal 27 Agustus, Bergling merilis sebuah video cuplikan di Instagram dengan lagu "Pure Grinding" dimainkan. Lagu "For a Better Day" dan "Pure Grinding" dirilis di hari berikutnya melalui Spotify dan iTunes. Pada tanggal 26 September, Bergling mengumumkan "Stories – Megamix" di Spotify. Stories dirilis pada tanggal 2 Oktober 2015 bersamaan dengan 3 single promosi: "Broken Arrows" dengan Zac Brown, "Ten More Days" dengan Zak Abel dan "Gonna Love Ya" dengan Sandro Cavazza.

Nama panggung Bergling (Avicii) disebut dalam lagu berjudul "I Took a Pill in Ibiza" oleh penyanyi dan penulis lagu berkebangsaan Amerika Serikat Mike Posner. Posner mengingat kejadian itu ketika dia pergi ke sebuah pertunjukan Bergling di Ibiza dan mendapat sebuah pil misterius dari seseorang, dengan lirik pembuka "I took a pill in Ibiza / To show Avicii I was cool". Lagu ini dibuat diminggu ketika mereka menulis sebuah lagu bersama di Swedia berjudul "Stay with You".