W 1995 roku oboje wydali kolejny singiel, „Oh! What A World”.
Faithless (1995–2011) mały|240px|left|Maxi Jazz i Sister Bliss podczas koncertu Faithless w Budapeszcie (2010) Współpraca muzyczna i nagraniowa z Maxim Jazzem i Rollo Armstrongiem zaowocowała ostatecznie założeniem zespołu Faithless. Jego pierwszy album, Reverence z 1996 roku i towarzyszący mu singiel „Insomnia” stały się jednymi z najbardziej znaczących hitów muzyki klubowej lat 90. docierając do pierwszej piątki najpopularniejszych nagrań w wielu krajach. Sukcesem okazały się kolejne albumy zespołu: Sunday 8PM z 1998 roku, nominowany do Mercury Prize oraz Outrospective z 2001 roku, który zyskał status platynowej płyty. Jako członkini Faithless Sister Bliss stała się jedną z najpopularniejszych postaci na scenie gatunku electronica w Wielkiej Brytanii. Przez cały ten czas (i później) kontynuowała karierę DJ-ki występując w wielu krajach. Zaczęła komponować muzykę do filmu, telewizji i teatru (w tym piosenkę do filmu Niebiańska plaża Danny’ego Boyle’a. Zbiór największych przebojów zespołu, Forever Faithless – The Greatest Hits został wydany w 2005 roku i sprzedany w liczbie ponad półtora miliona egzemplarzy. W 2010 roku zespół wydał swój ostatni album studyjny, The Dance.