Dance-pop duo The Braids bestond uit vocalisten en Caitlin Cornwell, beiden lid van de Bay Area funk-eenheid de Mo'fessionals. In 1996 werkten ze samen met producer Stephan Jenkins van om een cover met een R & B-thema van 'Bohemian Rhapsody' op te nemen, die later op de soundtrack van de komedie High School High verscheen, maar net naast de Top 40 singles chart. Er was een album gepland, maar het daaropvolgende succes dwong Jenkins uit de studio en op tournee, waardoor de Braids in feite in de wacht werden gezet; hij keerde uiteindelijk terug naar het project en in 1999 verscheen het debuutalbum van het duo, Here We Come, op Atlantic.