En 1999, Byrne estuvo en una relación que duró un año con el director australiano Gregor Jordan.