Nicole Scherzinger might have been having some dress regrets as she hit the red carpet for the Men in Black 3 premiere in London.