Uma Thurman is surprised by her love for hotelier ANDRE BALAZS because she feared starting a relationship so soon after her split with Ethan Hawke would doom the romance.

The Kill Bill actress, who began dating Balazs four months (DEC03) after her August 2003 separation from husband Hawke, is thrilled with her "cute, intelligent, interesting and complicated, and very supportive" new love partner.

The 35-year-old says, "Everyone constantly taunts you that rebound relationships aren't a good idea and they don't work. But mine is working, surprisingly."