In 1986, Regan met ex-The Sisters of Mercy guitarist Wayne Hussey. Hussey was then recording the first Mission album "God's Own Medicine" and was so impressed with Regan's voice that he asked her to contribute backing vocals to the song "Severina". This started a close collaboration between the two bands that continues to this day, and at the time got All About Eve signed to the Mission's record label (on the back of them being support to the Mission's first tour and Regan appearing on several TV programmes with the Mission for performances of "Severina"). Regan also provides backing vocals on The Mission song "Tomorrow Never Knows" and "Wishing Well", which appears on the US version of their early songs collection album "The First Chapter". A full-time drummer Mark Price was recruited to All About Eve in 1988.