Nicole Scherzinger was spotted at Los Angeles aiport with a mystery man who she looked very close to as they walked through the terminal.

Nicole had her arm through his and didn’t let go, even touching his chest at one point!

The mystery man, who was wearing a Cash Money sweatshirt was seen putting his arm around the former Pussycat Doll as they shared a joke together.