She built up a following in clubs in Dublin with her three piece band, Jim Tate on bass, Noel Eccles on drums, and latterly Bill Shanley on guitar. During a solo date in July 1992, she performed a little-known, self-penned song, "Only a Woman's Heart". Mary Black, of whose band McEvoy was a member, was in the audience and invited her to add the track to an album of Irish female artists. The album was subsequently titled "A Woman's Heart" and the track was released as the lead single.