Stories was released to mixed to positive reviews from critics. Four singles were released from the album: "Waiting for Love", "Pure Grinding", "For a Better Day", and "Broken Arrows", along with the promotional singles "Ten More Days" and "Gonna Love Ya". Stories has sold one million copies worldwide as of November 2015, and was the fourth most-streamed album of the year worldwide on Spotify.
On 22 May 2015, Avicii premiered his first single from Stories, "Waiting for Love". The track was co-produced by DJ and producer Martin Garrix. Almost a month later, Avicii communicated through Twitter that he had finished the album after two years of work. On 4 August 2015, it was announced on iHeartMedia Summit that Avicii's next single from Stories was "For a Better Day", featuring singer Alex Ebert. On 28 August, he released his next two singles, the other being "Pure Grinding".
"Waiting for Love" is a song featuring uncredited vocals from Simon Aldred of Cherry Ghost. Avicii released it on the 22 May 2015. "For a Better Day" is a song featuring uncredited vocals from Alex Ebert. Avicii released it on 28 August 2015. "Pure Grinding" is a song featuring uncredited vocals from Kristoffer Fogelmark and Earl St. Clair. Avicii released it on 28 August 2015. "Broken Arrows" is a song featuring uncredited vocals from Zac Brown of Zac Brown Band. Avicii first released it on 29 September 2015, three days ahead of the album release as a pre-order single. It became an official single during October 2015.
"Ten More Days" is a song featuring uncredited vocals from Zak Abel. Avicii released it on 30 September 2015, two days ahead of album release as a pre-order single. "Gonna Love Ya" is a song featuring uncredited vocals from Sandro Cavazza. Avicii released it on 1 October 2015, one day ahead of the album release as a pre-order single.
The album received positive reviews. At Metacritic, the album received a score of 64, indicating favourable reviews. David Jeffries from AllMusic gave the album a positive review, stating that "the pleasing, alive, and diverse Stories is a fine reason to think of Avicii as a producer of attractive music, with EDM, pop, and all other genres on a sliding scale."Boston Globe's Maura Johnston says that "Stories drags a bit at the end, the low point being a reggae-lite track starring former Fugee Wyclef Jean and the fusion-minded Matisyahu, but when it hits, it hits big." Michaelangelo Matos, from Billboard, gives the album a mixed-positive review, praising "Talk to Myself", "Touch Me" and "City Lights", saying they "are more or less direct Daft Punk homages, with a filtered, boogie-disco feel, playful effects and found-sound cut-ups".