Taylor se casó el 13 de mayo del 2000 con el actor, escritor y director Ben Stiller, al que conoció mientras realizaban el programa de televisión "Heat Vision and Jack".