The 22-year-old singer - who was engaged to the former One Direction star Zayn Malik until August this year - was spotted earlier this week on a romantic date with Leon King at Winter Wonderland in London's Hyde Park, reported Femalefirst.
"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," a source said.