The pair spotted in Soho in early hours
Gavin and Katie, 34, are believed to have started chatting at a Mahiki Christmas party last night and then headed to London restaurant Balans at 5am this morning.
Afterwards, a photographer who had been working on a shoot with the pair Tweeted: ‘Just finished the Jordan/Gavin Henson job. That was insane. Fair to say – he pulled!’
Rugby player Gavin, 30, who has two children with ex Charlotte Church, last publicly romanced Carianne Barrow on reality show The Bachelor.
He reportedly ended their romance on Valentine’s Day.
The model claims the experience was ‘fake’ and that despite the rugby star’s seemingly fun character on the programme, he’s actually ‘really dry’.
‘I’m really loud with a lot of energy, but when I was around him I had to dull myself right down,’ Carianne, 25, complained.
‘If we weren’t sat in silence, we’d be talking about the weather.
‘It made me realise just how little time we’d spent together on the show.’
The model thinks Gavin‘s just looking for a girl who’d ‘shut her mouth and look pretty’.
Er, doesn’t look like it, Carianne…