"Soldier of Love" sold 501,665 units in its first week, debuting on top of the Billboard 200 album charts, according to Nielsen SoundScan.
The CD is the follow-up to their Grammy-winning album "Lovers Rock," released in 2000.
The group is led by 51-year-old Sade Adu.