The accompanying music video was directed by avant-garde filmmaker Jim Blashfield, who cites the style of Terry Gilliam as one of his major influences.
Drummer Chris Frantz said of the song, "It's a story about a woman who has the power to levitate above the ground and to check out all her neighbors from a kind of bird's eye view.
And the guy who's writing the song is in love with her and he kinda wishes she would just be more normal and, like, come on back down to the ground [Laughs], but she doesn't.
"[4] Cash Box said that the song "displays David Byrne's discreet pop ingenuity and Talking Heads' inimitable rhythmic pump" and has "a strangely surrealistic lyric and a singalong chorus.
"[5] John Leland at Spin praised the extended mix, saying, "Talking Heads overhaul the already brilliant "And She Was" and turn it into the vibrantly upbeat pop party record the B-52s have spent a lifetime trying to make.