Columbia Pictures has released a new set of images for it’s upcoming sequel Men in Black III. Showcased in the shots are its female leads: Emma Thompson as MIB head O, Alice Eve as a young agent O and Pussycat Doll Nicole Scherzinger as a busty leather-clad villainess.

MIB III finds Will Smith’s Agent J heading back in time to save Tommy Lee Jones’ Agent K from an awful fate with the help of K’s younger self, played by Josh Brolin. Costars include Michael Stuhlbarg (“Boardwalk Empire”), Jemaine Clement (Diagnosis: Death) and Bill Hader (Superbad).

The Barry Sonnenfeld-directed sequel arrives in theaters on May 25.

Enjoy the pics: