Reunited chart stars Spandau Ballet have signed a new deal and are set to release their first new single for 20 years, it was announced today.