Middlesbrough man hoping for a date with celebrity involved in 'cringe' exchange on show