The Spurs and England star called off his romance with lingerie model Ruby Mae, 23, three weeks ago.
22-year-old Dele, a prince of Nigeria’s Yoruba tribe through birth, told close pals that after two-and-a-half years in a relationship he wanted to have fun again as a single man.
And it has been revealed that he swapped numbers with single Megan, 24, after meeting in a London club on Saturday night.
A source said: “Dele told Ruby it wasn’t working. She’s devastated and fought to stay together but his mind is made up.
“It wasn’t long before he started enjoying his newfound single status — partying at Tape on Saturday night where he met Megan for the first time.”
Megan split from Love Island co-star Wes Nelson, 20, last month. She accused his Dancing on Ice pro stake partner Vanessa Bauer, 22, of getting involved in their relationship.
She was pictured arriving at Tape on Saturday night in a skintight pink latex dress.
Dele, surrounded by a large and rowdy entourage, managed to avoid being photographed at the venue, near Oxford Street.
A fellow partygoer revealed: “Dele was really keen on Megan and went over to introduce himself right away. “There were plenty of other girls in the club including lots of Megan’s co-stars but it was her that caught his eye.
“He called her beautiful and said he wanted to take her out for dinner. Before the night was over they exchanged numbers.
“Megan was thrilled. She’s been down and Dele is definitely her type.
“She was wary given his split and questioned whether things are definitely over between him and Ruby.” Their flirtation came on the same night three men were stabbed outside the club.