Etter suksessen til i USA, og omfattende airplay av sporet «Columbus», ble Black en av NAC recordings' artister. Våren 1991 la hun ut på en amerikansk turné. Hennes utgivelse fra 1991, , kom inn på de irske hitlistene som nummer én, og ble der i seks uker. Hennes singel «The Thorn Upon the Rose» nådde nummer 8 på den japanske singellisten, etter at den ble brukt i en nasjonal TV-reklame for et togselskap. gjorde det også bra i USA, og det ble kåret til et av årets tiende beste album i Storbritannia av avisen . Albumutgivelsen førte til en utsolgt turné, og hennes første konsert i Royal Albert Hall i januar 1992, som ble sendt på Channel 4 et år senere. Hun ble igjen kåret til beste kvinnelige artisten av IRMA.