Nicole Scherzinger has been pictured getting close to a mystery man at LAX airport this week before the pair caught a flight to Istanbul.

The X Factor USA judge was seen walking with the rumoured new beau, laughing and joking as they wore dark sunglasses and avoid the paparazzi.

Wearing a black YMCMB hoodie, the gent looked comfortable with the star, who looked equally smitten.

It was only a few weeks ago that Nicole's ex Lewis Hamilton publicly declared that he was going to try and work things out with the star after their four-year relationship came to a end before Christmas.

Nicole and Lewis were later seen in Los Angeles sharing an awkward exchange, with the Formula One driver admitting that tha paparazzi had caught him in a difficult moment.

In December, Lewis said: We still have very, very strong feelings for each other and I still love her very much. Who knows, maybe we will be together in the future?"

Nicole was rumoured to have shared a date with rapper Drake before her co-star Steve Jones also showed an interest. While we're sure that Nicole is a lady in demand, we want her to get back with Lewis – don't you!