After yesterday’s big premiere of the latest Men in Black 3 trailer, Sony Pictures has unleashed a bevy of new stills from the film due May 25. In the new pictures, we get our first official look at our villain, played by Jemaine Clement, as well as more of a good look at Josh Brolin’s Agent K (played in modern times by Tommy Lee Jones). Also making her first appearance is Alice Eve as the young Agent Oh (the modern day Oh is Emma Thompson). And we would be remiss if there wasn’t a photo or two of the franchise’s big star, Will Smith. We also get our first look at Pussycat Dolls singer Nicole Scherzinger!