Sinitta is set to star in 'Celebrity First Dates' following her split from boyfriend Jason Gale in January.