1990s
Following the success of No Frontiers in the United States, and the extensive airplay received by the lead track "Columbus", Black became a hit NAC recording artist. In spring 1991, she embarked on an American tour. Her 1991 release, Babes in the Wood, entered the Irish charts at No.1 once again and remained there for six weeks. Her single "The Thorn Upon the Rose" reached No.8 on the Japanese singles chart after it was used in a national railroad television advert. Babes in the Wood performed well in the US and it was voted one of the top 10 albums of the year in the United Kingdom by Today newspaper. The album release brought about a sell-out tour and her first concert at the Royal Albert Hall in January 1992, which was broadcast on Channel 4 a year later. She was once again named Best Female Artist by the IRMA.
Mary was featured on the cover of Billboard magazine in a story hailing her as "a firm favorite to join the heavy-hitting ranks of such Irish artists as Enya, Sinéad O'Connor and Clannad's Máire Brennan in the international marketplace". Her next album The Holy Ground once again reached the top of the Irish album chart. She also toured the US during October/November 1993, in support of the album. The next project saw Mary join forces with six Irish female artists to record the compilation album, A Woman's Heart. Other artists here included her sister Frances Black, Eleanor McEvoy, Dolores Keane, Sharon Shannon and Maura O'Connell. Its good sales success spawned another album, A Woman's Heart 2.
Black recorded two duets with American folk singer Joan Baez in the spring of 1995, for Baez's album Ring Them Bells. A greatest hits album of Mary's work, Looking Back, was released and she went touring mainly in the US, Germany and Scandinavia, to support the release. Black released three more albums in the 1990s, Circus, Shine, and Speaking with the Angel. She was named "Best Female Artist" in 1994 and 1996 for the fourth and fifth time.