Singer was one of the early favourites to win the talent show