Bloom and Paine hit the headlines on Monday (19May14) after photos of the couple walking around London arm-in-arm over the weekend (17-18May14) were published, but Kerr insists there is nothing going on between the two.
She tells the Mail Online, "They're just friends. They've been friends for years. We spoke about it, we speak every day. It's fine."
Kerr also explains she doesn't pay attention to reports of her husband's dating, because she has been linked to men she has never romanced.
She continues, "People try to put me together with people I've been friends with for years. As long as I know the truth and people close to me know the truth, that's all that matters."
Following their split in October (13), Bloom was also recently linked to French actress Nora Arnezeder, while Kerr has been tied to Australian billionaire James Packer.