Kelly Brook spent New Year's Eve (31.12.13) with a former Gladiator.

The busty brunette was spotted with hunky TV star Tornado - real name David McIntosh, a former Royal Marine - on Tuesday as the pair left Kelly's London pad to ring in the New Year in style at her bar, Steam and Rye.

The pair have reportedly bonded since Kelly, 34, split from her rugby player ex-boyfriend, Danny Cipriani, who she had been in an on/off relationship with since 2008.

A source told The Sun newspaper: ''Kelly's intrigued by David. Danny was 'hard' with his rugby, but this guy is the real deal. David has been under fire many times - he's seen mates be killed. But he can also be a bit of a poser so he enjoys Kelly's lifestyle. He and Kelly will be seen together again.''

Former Royal Marine David, 27, rose to fame on the Sky 1 revival of athletic game show 'Gladiators' in 2008.

The hunky Iraq war veteran isn't the only man Kelly has been linked to of late, however, since she is rumoured to be dating model Harvey Newton-Haydon and is also said to be back in touch with her ex-boyfriend, Thom Evans.

Kelly was also seen tucking into a candlelit meal with 'Gossip Girl' actor Chace Crawford at London's Old Brompton Club earlier this week, before hitting a casino and heading to posh nightclub Mahiki in Mayfair.

An onlooker told the Metro newspaper: ''They were having a great time together. They were holding hands and tucking into some Ciroc vodka.''