According to reports, Perrie is now dating again and was spotted looking pretty cosy with Leon during festive trip to Winter Wonderland in Hyde Park, London.
A source told The Sun: "They looked very cosy as they walked around. Perrie and Leon linked arms and looked closer than friends."
"It was just the two of them, other than Perrie's security guards, who kept a close eye on them as they mingled with the public," they added. "She is due some happiness after what happened with Zayn. Hopefully Leon can give her that."
Little is known about Leon, however, he does seem to know a string of reality stars according to his Twitter page - including Love Island's Omar Sultani and Josh Ritchie and TOWIE star Vas J Morgan.
Vas is good pals with the Little Mix girls and is often seen with Leigh-Anne Pinnock, could he have introduced Perrie and her new man?
News of Perrie's romance with Leon comes after she was recently linked to Joey Essex.
Joey confirmed the pair had enjoyed a string of dates together after meeting at the Pride of Britain Awards, revealing: "We exchanged numbers, then we met up a few times."
A source had said at the time: "It's very early days, but Perrie likes Joey because he makes her laugh. They are just getting to know each other and taking things slowly, but Joey is already smitten.
"Perrie has just come out of a serious relationship and is enjoying having fun right now."
However, now, it seems like things didn't quite work out.
Since splitting with Zayn Malik back in August, Perrie has admitted she is having a "blast" being single again.
The X Factor star was left heartbroken when Zayn called off their engagement, ending their four year relationship. While it was claimed he dumped Perrie via text message, the former One Direction star recently cleared up rumours, insisting that was not true.
He said: "I have more respect for Perrie than to end anything over text message. I love her a lot, and I always will, and I would never end our relationship over four years like that. She knows that, I know that, and the public should know that as well."
Zayn has since moved on too and is said to be dating Victoria Secret's model Gigi Hadid.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!