A gyönyörû szõke színésznõ és a hotel-tulajdonos Balazs 2003 decemberében kezdtek el járni, csak 4 hónappal azután, hogy Thurman külön vált férjétõl, Ethan Hawke-tól. Miután a vasárnapi Oscar-gálán Uma Thurman egyedül jelent meg, elkezdõdtek a pletykák arról, miszerint már nincs is együtt a 48 éves hotel-láncolat örökössel. És tényleg így volt, amint ezt a színésznõ New York Post-nak adott nyilatkozata is megerõsítette: "Sajnos igaz. De azért jó barátok maradtunk."

Még januárban Thurman egy interjújában a legjobbakat mondta az akkori kedvesérõl, és a kapcsolatukról. Thurman két gyereket szült Ethan Hawke-nak, és elmondása szerint sokat jelentett neki, hogy Maya és Roan elég jól kijött Andre Balazs-zsal. A szakításuk okairól is többféle pletyka kering, ilyen az, hogy Balazs nem volt kész a házasságra, és addig halogatta alánykérést, hogy végül tönkrement a kapcsolatuk. A 35 éves Thurman egyébként már kétszer volt férjnél, elsõ férje Gary Oldman volt.