Last night, Gemma appeared on Britain's Got Talent spin-off show Britain's Got More Talent alongside the N-Dubz star and it appears the pair instantly hit it off.
Not only did Gemma and Dappy pose for a cute picture together, he even described the TOWIE star as the "best person" he has met in a while.
Sharing the snap of himself and his new BFF on Twitter, Dappy commented: "This lady is the best person I've met in a long time!!!! I genuinely love u @missgemcollins."
Dappy's CBB co-star Luisa Zissman was also on BGMT, but it seems he only had eyes for one woman last night!
Reality star and plus size fashion designer Gemma is looking fab at the moment, and yesterday she revealed that she has lost more than a stone in weight.
During an appearance on Good Morning Britain, Gemma admitted that she has cut out all processed food and begun exercising more after dozens of failed fad diets, and has already dropped 1st 6lbs.
She said: "All my life I've done every diet, the Maple Syrup Diet, I've done dieting pills, I've done shake diets, the cabbage soup diet, the egg diet, the grapefruit diet... There's no diet I haven't done!"
Did you have Gemma and Dappy down as friends? Tell us below, as the best comment from across the website each week wins £50!