Expanding on the music template of fellow Bristolians Massive Attack , and featuring then-girlfriend Martina Topley-Bird on vocals , Maxinquaye is a dark , strange album featuring a combination of hip-hop , soul , dub , rock and electronica . Expanding on the sonic template of fellow Bristolians Massive Attack , and featuring then-girlfriend Martina Topley-Bird on vocals , Maxinquaye is a dark , mysterious album featuring a combination of hip-hop , soul , dub , rock and electronica .