"Takes one to know one," the singer replied, adding a kiss emoji.
Days later, Payne commented on a selfie of Campbell, calling her "perfection."
"Perfection in a person [rose emoji] don't give me those eyes," Payne wrote along with eyes and a kiss emoji.
While the pair have yet to publicly comment on the rumours, they left a BAFTA’s afterparty in London within just minutes of each other on February 10.
Liam and Naomi also joined a host of big names in Ghana last year - including Hollywood stars Idris Elba, Rosario Dawson and British Vogue editor Edward Enninful.
A source told The Sun Online: "They fell in love with Ghana when they were there last winter, and are already buzzing about going back there after being invited by the high-profile new friends they have made.
Liam’s last relationship was with British pop star Cheryl Cole, 35, with who he shares a son, Bear.