The video was deemed too sexually explicit for MTV and was banned from the network