As an in-demand orchestrator, with her works recorded by the London Chamber Orchestra, Fuller met The Who's Pete Townshend in 1996, becoming the arranger for his The Lifehouse Chronicles album and subsequent concerts at London's Sadler's Wells Theatre.
With Townshend she co-wrote a song titled "It's Not Enough" featured on The Who's studio album Endless Wire, released in 2006.This song also appeared in Pete Townshend's musical The Boy Who Heard Music, along with the song "I Can Fly," written solely by Fuller. Townshend later contributed material to Fuller's musical Ash.
Cigarettes and housework, her first album, was released in 2004 after she was signed to Universal Records by Doug Morris.The album includes musical contributions from Townshend, Pino Palladino and Mark Brzezicki. The track "Around This Table" featured a spoken vocal from her friend Jerry Hall, who invited Fuller in turn to appear as her sidekick on VH1's reality program Kept. Fuller appeared as herself in the episode "Gamesmanship".
Fuller has collaborated with Delerium, performing her own track "Touched" on their 2003 Nettwerk release Chimera, and her song "Wonderland" was picked for the soundtrack of the movie Shall We Dance? released in 2004 on the Casablanca label, starring Richard Gere and Jennifer Lopez. In 2006 she released an EP of five songs, called Shine. The songs were partially or wholly reworked versions of ones she had previously released on her first blog, or added to her profile on the Independent Artists Company website. Fuller's song "Wonderland" appeared on the soundtrack of the American movie "Shall We Dance?" in 2004.
Fuller scored a classical adaptation of The Who's Quadrophenia. The adaptation was issued on CD as Classic Quadrophenia featuring the Royal Philharmonic Orchestra and London Oriana Choir, along with tenor Alfie Boe. Pete Townshend and Billy Idol also recorded vocals. The two joined also appeared for the work's live concert premiere, on 5 July 2015 at London's Royal Albert Hall.