Alexandra Necula, writing for Romanian music website Info Music, said that the clip "exploited the sexuality and sensuality of the artist", with her explaining that Stan's appearance in the video portrayed a woman with pornographic tents. She said that Stan's moves were "lascive", and compared one of her outfits throughout the video to Madonna. Urban.ro compared the choreography of the clip to Michael Jackson's 1980s works. Los 40 Principales cited the video for "All My People" as one of Stan's best clips ever.
