Billboard ranked it at number 13 on their '100 Best Pop Songs of 2016' list, while Pitchfork listed it at number 12 on their 100 best songs of 2016. 'No Problem' was included on several best-of-2016 song rankings. Rolling Stone named 'No Problem' one of the 30 best songs of the first half of 2016, stating: 'This streaming-only star sounds like he's giving an ultimatum to the record industry: 'If one more label try to stop me / It's gon' be some dreadhead niggas in your lobby.' But the gospel choir in the background makes it feel more like an ecstatic celebration of his blessings.' It later premiered as an exclusive in Zane Lowe's Beats 1 radio program ahead of Chance's mixtape Coloring Book, which was released the following day. The song was first teased on Chance's Snapchat in January 2016.
