Beloved reality star was the first eliminated contestant of the game show