Seductively dressed in military colors, former Spice Girl Geri Halliwell followed in the footsteps of superstars like Marilyn Monroe as she entertained some 7,000 British soldiers Saturday night in Oman