"No Freedom" received generally favorable reviews from music critics, who praised the smooth, simple, but gorgeous sound.

"No Freedom" was written and produced by Dido and Rick Nowels, who has previously worked with her on the hit 'White Flag', while Rollo Armstrong co-produced it.

Later on, Dido explained on her official Twitter account that DJ Cobra - Peter Agyagos - was mistakenly sent an old demo to remix instead the final cut of the song.

"[8] Elliot Robinson of So So Gay wrote that the song represents the album as a whole, calling it "pleasingly catchy and enjoyably smooth.

"[9] Caroline Sullivan of The Guardian was more negative, writing that "Guitars strum gently, the tempo is mid, and Dido has never sounded more listless as she wanly informs her man that their relationship can't flourish unless she's free to wander.

"[10] Chuck Campbell of Knoxville.com praised "Dido’s knack for gorgeous melody," writing that the song is a "simple, acoustic-driven opening track, that rolls out under her deliberate restraint as she sings.

[19] The video also features montage of old-fashioned footage from the United States and Dido sitting in the back of a vintage Chevrolet Bel Air convertible.

[23] On 3 October 2017 Miley Cyrus and Adam Sandler performed the song live on The Tonight Show Starring Jimmy Fallon as a tribute for the 2017 Las Vegas shooting victims.