Over the past months, Maheeda has been the subject of a sustained uproar, after she became increasing popular by going public with a sequence of nude photos.
The new video teaser looks to adult-themed, as Maheeda is shown nude, sashaying into a room of stimulated young men.
Check on it below. You can also listen to her song. Tell us what you think.