Still trying to find love on television, Ella then took part in Celebs Go Dating, making history as the shows first transgender celebrity