On the same day, Bergling released "I Could Be the One" with Nicky Romero. After first being debuted at his shows almost a year earlier, the track finally got released via Bergling's record label LEVELS. The new vocal version was released along with an instrumental version, a radio edit, and remixes from Audrio and Didrick. On 9 January 2013, Bergling launched the Avicii X You project, a partnership with Ericsson designed to create the world's first "crowdsourced" hit song. The project enabled fans to send in basslines, effects, melodies, rhythms and vocals to Bergling as sound files over the Internet. The song features sequences from Kian Sang (melody), Naxsy (bassline), Martin Kupilas (beat), Ваня Хакси (break), Jonathan Madray, Mateusz Kolata, and Christian Westphalen (effects). Bergling acted as executive producer and created the finished song officially titled X You, which was released on 26 February 2013. On 30 January 2013, Bergling released "Three Million" featuring Negin to celebrate three million fans on his Facebook page.
Bergling was nominated for a Grammy for Best Dance Recording with "Levels" at the 2013 Grammy Awards. He was nominated alongside Calvin Harris and Ne-Yo, Skrillex, Swedish House Mafia and John Martin, and Al Walser. The award show took place on 10 February 2013. From late February to early March 2013, Bergling toured Australia as one of the headline acts in the Future Music Festival alongside The Prodigy and The Stone Roses. In late February 2013, Bergling made his first South American tour, with concerts in Venezuela, Argentina, Colombia, Brazil and Chile.
In March 2013, Bergling announced and premiered many new tracks from his new album True, which would later be set to be released in September, during his Main Stage set at Ultra Music Festival in Miami. The new tracks were experimental in nature. For example, Bergling brought out a stomping band to play through the new bluegrass-tinged song "Wake Me Up". Many of these new songs received mixed critical reviews after the concert.
On 11 April 2013, Bergling released his new album promo mix on SoundCloud. It contained some songs from True and some of his non-album singles. It also contained some of his ID's such as "Black and Blue" and "Enough is Enough (Don't Give Up On Us)".
On 14 June 2013, the world premiere of Bergling's new single, "Wake Me Up", was previewed by Pete Tong on BBC Radio 1, featuring vocals from Aloe Blacc. The song was later released on iTunes and radio on 25 June 2013. It is the first single from Bergling's album True, which was released on 16 September 2013. "Wake Me Up" was number 1 on the Spotify Global Chart and Bergling was at 2 in most streamed artist worldwide. "Wake Me Up" later went on to set a then record of 14 weeks as the number one hit on Billboard's Dance/Electronic Songs list. The Official Charts Company announced on 21 July that "Wake Me Up" had become the UK's fastest selling single of 2013 after overtaking Robin Thicke's "Blurred Lines", having sold 267,000 copies in its first week on sale in the UK. "Wake Me Up" subsequently became a major hit, topping the charts in over 20 countries including Australia, Germany, Ireland, Italy, Sweden, the Netherlands, and New Zealand.
On 19 October 2013, the DJ Mag 2013 Top 100 DJs List was announced, with Bergling ranking number 3 on the list. Hardwell became the new World No.1 displacing Armin Van Buuren. On 28 October 2013, Bergling released the single "Hey Brother" with vocals by Dan Tyminski. On 10 November, Bergling won his first award "Best Electronic" at the MTV EMA's. On 24 November 2013 he won the American Music Award for favorite Electronic Dance Music Artist.
In December 2013, Bergling released his fourth single off the album, "Addicted to You", which reached number 5 in Australia, with vocals from Audra Mae, who also sings on "Shame on Me" and "Long Road to Hell", both tracks on the album. Bergling also released the single "Lay Me Down", featuring vocals from Adam Lambert and guitar from Nile Rodgers. On 29 December 2013, Bergling debuted his new track "Dreaming of Me", featuring vocals from Audra Mae, via episode 19 of his LE7ELS podcast. It is unknown whether it will be released in the future.