Opting for a solo career, Johnston (who continued to collaborate on songs with Kirkham) signed with AM Records and delivered her 1995 solo debut, Naked But for Lilies. The album showcased her growing maturity as a songwriter and drew favorable comparisons to Kate Bush and Carole King. Nonetheless, it failed to gain chart traction. Serendipitously, the album's lead single, "Paris," caught the attention of producer BT after he discovered it in a Manchester record store's cutout bin. Inspired, he sampled the chorus from the single's B-side, "The Prayer," for his track "Anomaly (Calling Your Name)," and scored a club hit.
From there, Johnston and BT began collaborating on more tracks, including co-writing the U.K. Top 30 hit "Remember." Soon, Johnston found herself in demand as a writer and vocalist for a growing number of electronic producers. More hits followed, including "Skydive (I Feel Wonderful)" with Anthony Pappa and Alan Bremner's Freefall, which reached the Top 40. She then signed with Paul Oakenfold's Perfecto label and delivered the singles "Flesh" and "Silent Words." Since then, she has collaborated on numerous trance productions, including tracks with Tiësto, Svenson Gielen, Jussi Suro, DJ Feel, and others. Johnston also co-wrote several songs on Paul van Dyk's 2003 Grammy-nominated album, Reflections. In 2016 Johnston released When Everything Was Possible, a collection of previously unreleased tracks recorded in 1998 with Jamie Myerson. Recorded with Manny Ferreiros, a second set of previously unreleased tracks appeared in 2017. ~ Matt Collar, Rovi