After making their debut on the show at the weekend – a performance which didn't go down well with the judges - the couple were seen celebrating the Siberian beauty's 32nd birthday together at a nightclub in London.
Former boxer Joe and Kristina, who dressed in a yellow ra-ra dress and gold heels, spent the evening enjoying cocktails at the birthday celebrations.
They were joined by friends including fellow contestant and Hollyoaks actress Ali Bastian and her dance partner Brian Fortuna.
The on-screen partners' latest outing together will no doubt further fuel reports they are also enjoying a relationship together off-screen.
Before the programme had even begun, there were numerous reports of a romance between Joe – who broke up with his girlfriend of four years last month – and Kristina.
They have been pictured holding hands and sharing a number of tender moments, including a birthday kiss on the cheek after rehearsals on Tuesday.