Hollywood beauty Uma Thurman and hotelier Andre Balazs have rekindled their romance - after announcing their split last month.