S Club 7's Paul Cattermole gets tearful as he struggles to find love on First Dates Hotel

He admits his pop star past hindered his confidence