The Man v. Food presenter and the former Hear'Say star have teamed up to front a barbecue cookery contest called BBQ Champ for Britain's ITV network, and they got close on the set of the show.

Earlier this week (ends31Jul15), Klass told how Richman has been showering her with gifts during their time working on the programme and revealed she has invited him to her London home for a dinner date.

Now the rumours of a blossoming romance have been fuelled after Richman and Klass were snapped walking hand-in-hand as they left a TV studio together following a joint interview on Thursday (30Jul15).

During the chat, for This Morning, Richman praised his co-presenter's looks and spoke of his admiration that she was able to eat chocolate and junk food while still looking sexy for a bikini shoot days later.