La pareja ya rompió en 2006. "Desgraciadamente, es verdad. Pero seguimos siendo buenos amigos", declaró la protagonista de Kill Bill durante la ceremonia de los Óscar de ese año. No obstante, volvieron a retomar la relación apenas cuatro meses después. Se les vio entonces felices y enamorados disfrutando del sol de Saint Tropez. Pero ahora han vuelto a separarse.
Thurman y Balazs comenzaron a salir a principios de 2004, después de que ella rompiera su matrimonio con el también actor Ethan Hawke, con quien tiene dos hijos: Maya y Roan, de siete y cuatro años, respectivamente. Después de un año de noviazgo, la pareja se compró una mansión (en el valle del Hudson, Nueva York), donde pensaban llevar una vida en común. De momento, Thurman sigue viviendo allí, junto con sus hijos.
La ya ex pareja de Balazs rueda en estos momentos una nueva película, The Accidental Husband, donde da vida a una locutora de radio que se ve en aprietos por dar consejos amorosos a sus oyentes.