 They would record their next studio album, "Criminal Tango" for Virgin Records.Bassist Matt Irving joined the band, replacing Pat King for this album.The North American version of "Somewhere in Afrika" was reordered, and was substantially different from the European version.