The New York-based model has reportedly been dating American musician Nicholas Piscitelli for about two months.
She revealed to The Daily Telegraph that they have "not yet" moved in together.
During her two week visit, she also took part in a modelling campaign for Witchery.
Taylor used to date Sydney nightclub boss John Ibrahim, who was portrayed in crime series Underbelly by the actor Firass Dirani.
