She's come a long way from The Pussycat Dolls!

OK! NEWS: PUSSYCAT DOLL IN LOVE!

Nicole Scherzinger, accompanied by boyfriend Lewis Hamilton, wore a Cengiz Abazoglu Haute Couture gown and showed miles of leg for the London premiere of Men In Black 3 yesterday. 

OK! NEWS: JADA PINKETT SMITH ADDRESSES "RIDICULOUS" RUMORS ABOUT HER MARRIAGE TO WILL SMITH

Co-stars Will Smith, Emma Thompson, Alice Eve and Josh Brolin also attended at London's Leicester Square.

The flick will hit theaters on May 25.