Ambos componen, producen y tocan los instrumentos en las pistas, mientras Heap además provee las voces.
Su primer trabajo juntos consistió en Heap proveyendo voces extras para la banda de Sigsworth Acacia.
Sigsworth posteriormente contribuyó al álbum debut de Heap iMegaphone, el cual fue lanzado por la ahora extinta Almost Sounds en 1998.
El primer verso que se le ocurrió fue «lung of love, leaves me breathless» (pulmón de amor, me deja sin respiración), con lo que el tema «Flicks» del álbum Details nació.
Estando estancada por un año, agradeció la oportunidad de colaborar en nuevos temas con Sigsworth.
Más colaboraciones continuaron a través de un año con ambas tomando iguales roles en composición, instrumentalización y producción hasta completar casi la mitad del álbum.
En diciembre de 2001, Sigsworth y Heap decidieron establecerse formalmente como un proyecto dúo.
[1] Sin embargo, los siguientes sencillos «Must Be Dreaming» y «It's Good To Be In Love» no fueron lanzados comercialmente en Reino Unido, debido a falta de interés radial y televisivo.
La canción «Let Go» fue muestreada en el sencillo «In da cut» de Wiz Khalifa.
Otras canciones de Frou Frou han sido incluidas en programas de televisión como The O.C., CSI: Miami, Dawson's Creek, Roswell, Malcolm in the Middle,Wonderfalls, Six Feet Under, Saturday Night Live, Laguna Beach, Birds of Prey, So You Think You Can Dance, Sugar Rush, Bones, Grey's Anatomy, Queer As Folk, Smallville, Army Wives y Criminal Minds.
La canción fue compuesta por Sigsworth y la estrella pop sueca Robyn junto su infaltable compañera en composición, además Sigsworth le pidió a Heap que se uniera e hiciese la canción más apropiada para Spears, agregándole voces de acompañamiento e infundiéndole un sonido más electrónico.