They were signed to Next Plateau Records and released their single "Push It" on March 8, 1987, which hit number one in 3 countries. Their debut album Hot, Cool & Vicious sold more than a million copies worldwide, making them the first female rap act to achieve gold and platinum-status.