Spice Girls star Mel B looks set to star on 'Celebs Go Dating', alongside former 'Hollyoaks' star Malique Thompson-Dwyer and 'Love Island' contestant Amy Hart.