Stephen Mulhern addressed Josie Gibson relationship rumours as This Morning went off the air on Tuesday 7 May.
However, Shephard and Deeley appeared unconvinced, teasing Mulhern as This Morning went off the air.
Gibson and Mulhern were both part of Ant and Dec’s Saturday Night Takeaway finale last month and were snapped holding hands on set, sparking suggestions of a relationship.
The TV presenter, 47, spoke to hosts Ben Shephard and Cat Deeley about the release of his new book, before the pair put him on the spot.