Laura, 33, from Stirling is believed to have found love again with Gary just months after splitting from Dubai lover Dane Bowers.
A source told the Record: “They looked totally loved up last night, you could tell there is loads of chemistry between them. There was a lot of laughing and a lot of flirting.
“They are very cute together and it was nice seeing them enjoying themselves out and about in Glasgow.”
They were also joined by Choreographer, Ian West.
Laura and her wee pooch Buddy moved to Glasgow earlier this month declaring herself no longer homeless. The Scot recently gave her fans an eye full while chilling on a private boat in the sunshine.
She shared three snaps of her wearing a pink one-strap bikini on Instagram.
Get the latest celebrity gossip and telly news sent straight to your inbox. Sign up to our weekly Showbiz newsletterhere.