Rubber! Semi-Naked Men! The New Lady Gaga Video

Topless men, a rubber-clad nun, androgyny, seductive dance moves and a pierced human heart? It's all part of a new music video that could only belong to Lady Gaga.

Directed by fashion photographer Steven Klein, the nearly 9-minute long video for the singer's current single, "Alejandro," premiered Tuesday, featuring Gaga with a new cropped cut in a sequence of black-and-white images resembling both Madonna's "Vogue," "Express Yourself" and Janet Jackson's "Rhythm Nation."

But there's also signature Gaga touches as well. From the circular goggles to the black veil she dons as a grieving lover, the singer, 24, who told Larry King the video has a "homoerotic military theme," even goes topless towards the end of the video.