‘Good Morning Britain’ host was the first star to be eliminated from the ITV competition