The singer keeps her love life largely out of the spotlight but previously spoke about how she was banned from dating in the early days of the Spice Girls - while her bandmates were free to pursue romances