The song was written by Mike Barson on the subject of his separation from his now ex-wife Sandra.
In addition, an extended remix of the track Africa by Ashley Beedle is also included.
The video for "Sugar and Spice" featured the band, minus Chas Smash, playing the song in a traditional music hall venue.
The video shows the band playing invisible instruments, performing magic tricks and acting out various scenes from the song against a digitalised background.
This marks a return to form for Madness videos, as the previous singles "NW5" and "Dust Devil" featured clips of live performances and actors respectively.