According to an eyewitness, Rossdale was "not with Reid." Instead, "they both just happened to be in the same place at the same time".
However, it appears that the 50-year-old British singer potentially has his eye on the golden-haired beauty.
"Gavin was with (a) mystery blonde inside the club. They held hands and it was apparent they were together-at least for the night," the eyewitness said.
"Gavin was partying with a group of friends, but kept close to the blonde. The blonde and Gavin left the club together.