The 22-year-old singer has his eyes set on Taylor Swift's friend Zendaya who is just 18, reported Daily Mirror.
If reports are to be believed, he has been sending a lot of text messages to the Disney star.
"Zayn is talking to a lot of ladies very casually, but Zendaya is the most high-profile. He said they should get in the studio together," a source said.
Amid the news of Zayn's new romance, Edwards has been spotted trying her luck in gambling in Las Vegas after the split.