The pair went to watch "Aladdin" together in London's West End, before heading to Mayfair for a night out, reported Mirror.
The two were introduced to each other by a mutual friend last week.
Edwards, 23, famously split from One Direction star Zayn in 2015.
The news comes weeks after Little Mix said Perrie is way more fun now she is single.
Disclaimer: No Business Standard Journalist was involved in creation of this content