[6] Billboard's Kat Bein described "No New Friends" as a "bright, rhythm-led tune that pops warm and sunny like spring for your ears", and "infectiously catchy with a touch of the islands that celebrates the buddies we already have".

He wrote, "The song gives everybody a chance to shine, thanks to Sia's idiosyncratic vocals, Labrinth's hip-hop energy, and Diplo’s EDM-influenced pop production that ties everything together.

Rolling Stone's review called the video "an appropriately fantastical visual" and described it as follows: "The clip, directed by Dano Cerny and choreographed by Ryan Heffington, stars Sia's sixteen-year-old body double Maddie Ziegler as a giant.

She encounters the pink-clad Labrinth in a Dr. Seussian land of puff-ball trees and whimsical puffy clouds, and the two quickly form a bond.

They frolic through the trees, stare up at cloud formations and encounter human-sized clones of Ziegler dancing giddily on a hillside.