Fabian moved to Quebec in 1991 with Rick Allison, her producer, songwriting partner and former fiance, seeking a successful career in music. Fabian's self-titled debut sold 100,000 copies while her 1994 follow-up, Carpe Diem, sold more than 240,000 copies. Over the course of a few years, she was nominated for several Juno Awards and won a number of Felix Awards in Quebec. Fabian also was chosen by Walt Disney Studios to voice the lead role of Esmeralda in the French-Canadian version of The Hunchback Of Notre Dame. In addition, her rendition of the song Que Dieu Aide Les Exclus (God Help The Outcasts) was included on the English soundtrack along with Bette Midler's version.

However, it was in 1996 that music fans outside of Quebec first noticed Fabian. In October of that year, SoundScan, the retail music tracking firm, introduced its new system of compiling charts. As a result of the new methodology, Fabian's third release Pure caught the attention of English Canada when it suddenly vaulted into the top ten. Pure sold more than 100,000 copies within two weeks of its release. However, since sales were predominantly strong in Quebec, it was bound to be overlooked if it wasn't for the new chart system.