Mr Lewis hosted GMB on Tuesday