The Underbelly actor, who plays policeman Joe Dooley in the Australian crime drama, sparked rumours that he is seeing model Livingstone after being spotted with her at an airport.
Livingstone's representative told The Daily Telegraph: "I don't want to comment on their relationship because from what I gather things are fairly new. They've returned to America. Teresa came out for a bit of a holiday and to spend some time with her family."
The couple, who are both currently based in LA, are believed to have visited Sydney and Queensland, where Livingstone's parents live.
