The first star to leave the competition has been announced