Primul ei single, Shy Guy, de pe albumul „Tougher Than Love”, a fost și primul ei hit, ajungând pe locul 13 în Billboard Hot 100. Piesa a fost, de asemenea, certificată de aur de către RIAA (Recording Industry Association Of America) în Statele Unite ale Americii. Piesa a ajuns și pe locul 2 în Regatul Unit și pe locul 1 în topul Euro Hot 100 și s-a vândut în aproape 3 milioane de exemplare în întreaga lume.