Nicole Scherzinger steps out on Manhattan’s east side on Monday (January 30) in New York City.

MaximOnline.com: OK. You’ve been complaining about who should be ranked where for 12 years now — it’s time to put those opinions into action! This year we’re letting you help decide the definitive list of the sexiest women on the planet. Select as many as you want from the list below, or write in your own!

You can vote as many times you want. Vote for Nicole Scherzinger HERE! (First column)

She split from her long-term love Lewis Hamilton only a couple of months ago.
But has Nicole Scherzinger moved on already and found herself a new man so soon?
The pop star was spotted at Los Angeles aiport with a mystery man who she looked very close to as they walked through the terminal.

The man stuck by the X Factor judge’s side as they made their way to check in, and she had her arm through his and didn’t let go, even touching his chest at one point.
And the mystery man, who was wearing a Young Money Crew sweatshirt and what appeared to be a hamburger-shaped bag over his arm, was seen putting his arm around the former Pussycat Doll as they shared a joke together.

Edit: Mysterious man in Photos is a choreographer Nicole – Jaquel Knight.

Nicole Scherzinger posted this picture on her Twitter page, captioned ‘Uhh…Does anyone know how to work this twisty towel thing? Haha!’

I found another two new photos from recent holidays in Mexico. Be sure see in gallery:

PS. Were still two days of voting in 2012: MTV’s Year of the Hero! Vote for Nicole in the post below.

I found a new photo from the session for Allure magazine (January 2012). A few posts below you can see scans and video sessions from behind the scenes.