Strippers haunt his attempts to enjoy everyday civic spaces: a park, a recording studio, even a convenience all mysteriously sprout a stripper pole as Ne-Yo walks through them, a hunted man.

Strippers even invade a library. Is nowhere safe? Juicy J features on the song. We never learn if he, too, is afflicted, because he remains safely in the confines of a strip club.

Joining him there is the famous stripper Nicole "The Pole" Williams, famous for her appearance in Rihanna's "Pour it Up" video. Ne-Yo is releasing the video in advance of his Live In Concert tour, an 11-city run that starts off Oct. 12 in San Francisco.