Marie-France van Heel, poznata kao Frankie, upoznala je Andyja Burnhama još na Cambridgeu 1989. godine. Nizozemka rođena u siječnju 1970. pojavila se 1992. godine na televizijskoj emisiji *Blind Date*, a s Burnhamom se ponovno ujedinila nakon što je rodila njihovo prvo dijete, Jimmyja, 2000. godine. Par se vjenčao nakon godina zajedničkog života, a kasnije su dobili i kćeri Rosie i Annie.