The pair posed for photos together for The Grafton Lounge before dancing the night away.
Limerick native Madeline, who has been single since April, is rumoured to be dating perennial reality TV star Calum.
The pair, who met in Dublin, have been spotted together at various Dublin hotspots.
Best is currently coaching Moy Davitt's GAA Club in Mayo as part of his stint on his latest reality TV show; Celebrity Banisteoir.
However, Madeleine has insisted that any relationship she has with Calum is strictly platonic, and she is still very much single.
But it wasn't all fun and games for Madeline this weekend as the brunette was rushed to hospital in Limerick to get her appendix taken out on Saturday.
The 22-year-old spent the weekend in bed fasting and was not too happy about it.
She tweeted "38 hours wide awake in agony with no food or water makes Madeline very sad. God help the doctor that gets me this morning".
The beauty also posted pictures of chocolates, pyjamas and get well soon cards she had received from friends and admirers.
Perhaps some of the gifts were from Calum.
Or some other reality TV show stud.