Teairra Mari is a genie in a bottle in the Nick Palmer-directed video for “Stay,” a cut off last year’s mixtape The Night Before X-Mas. In the provocative visuals, a construction worker stumbles upon a genie’s lamp that contains the sexy vixen, who seduces him with her magical moves as she works the pole. Rub her the right way in the smoldering new clip.