And it’s as sexy as the song’s lyrics. The video takes place at a seedy strip club, where Bruno is the leader of the house band.

As he performs “Gorilla,” the new dancer, Isabella, (Slumdog Millionaireactress Freida Pinto) works the stage, even creating sparks at one point. Turns out she and Bruno are also hot for each other, and we get very brief glimpses of the two together in the back of a cab.