While pursuing a record contract, Painter began playing in studio sessions for artists like dc Talk, Sixpence None the Richer, Indigo Girls, Jars of Clay, Nanci Griffith, and Jewel.
Ben Folds, who called Fleming and John "the Carpenters of the 1990s with Led Zeppelin's rhythm section", invited them to open for his band.
In 1999, Fleming and John released their second album, The Way We Are, which spawned a minor hit with the single "Ugly Girl".
The duo has recorded many cover songs, including "Winter Wonderland" (to the tune of Led Zeppelin's "Misty Mountain Hop"), "Eldorado" (Electric Light Orchestra), "California Dreamin'" (The Mamas & the Papas), "Somebody to Love" (Jefferson Airplane), "After the Lovin'" (Engelbert Humperdinck).
However, they made songs available for purchase on their page on their MySpace pace, and they successfully funded a 2015 Kickstarter campaign to record a new album.