Nicole Scherzinger has been spotted hugging up on her rumoured new boyfriend while walking through LAX yesterday.

The X Factor USA beauty tried to go unnoticed in grey and black checked leggings, a black leather jacket, fedora and dark sunglasses. Initially walking alone, Nicole then clung onto the arm of a mystery man who was also dressed in all-black-everything, wearing a YMCMB jumper.

Nicole's outing with her supposed boyfriend may come as a shock, as she recently broke up with boyfriend of four-years, Lewis Hamilton. Both have even declared that they still love each other and claimed there is a possibility they could get back together. 

Do you think Nicole is dating the man in question? Check out the pics in the gallery below...

Nicole Scherzinger spotted hugging mystery man in LAX...