Michel Gondry directed a Grammy Award-nominated music video for the single.

It was the follow-up to Lucas Secon's debut album, To Rap My World Around You.

"[5] The Baltimore Sun wrote: "Whether it's a matter of building a groove around a swing band sample and a ragga chant (as on 'Lucas with the Lid Off') or putting a jagged, asymmetrical rap over a smooth, jazzy rhythm bed (as on 'Wau Wau Wau'), the music Lucas makes is as distinctive as it is catchy.

"[1] Entertainment Weekly wrote that "Lucas’ lyrics aren’t up to the speed of his delivery; unfortunately, neither is his hip-hop up to the ambition of what he’s trying to say.

"[4] Trouser Press wrote that "the giddy wordplay ... is every bit as freeing as the rhymes proclaim themselves to be.