Nicola, who recently split with her husband Tom Williams amid claims he had cheated, was spotted by partygoers sharing a smooch with Mario at Charlotte Crosby's InTheStyle launch party.
The pair were said to have kissed on the lips in front of other guests at the event, which was held at Project London nightclub in the captial.
An insider tells Reveal: "Mario has been a really good friend to Nicola over the past few weeks and they shared a few kisses last night.
"They didn't have a full-on snog but they did kiss a few times on the lips. A few people around them spotted what was going on."
Last month, Nicola spoke of her heartbreak to Reveal after confirming she had ended her marriage with former footballer Tom.
Nicola believes Tom, who is now running concierge business in Las Vegas, has been having an affair with an American waitress he met while out there. When we approached Tom about the cheating claims, he told us: "Go f*** yourself, I'm not interested."
After opening up about her break-up, Mario offered to put a smile back on Nicola's face by taking her out on a date. She took him up on the offer and the pair enjoyed a fun night out in London.
Since then, Nicola has been on a sun-kissed and relaxing holiday with her two sons, Rocky and Striker, in Cyprus.
When contacted about the claims Nicola had kissed Mario, her rep told Reveal: "Nicola is enjoying life and happy to be feeling back to her usual self again after a difficult few months."
Do you think Nicola and Mario would make a good couple? Tell us below, as the best comment from across the website each week wins £50.