Orlando Bloom and Liv Tyler

The pair - who worked together on the 'Lord of the Rings' trilogy - were supposedly spotted getting cosy at the opening night of Broadway play 'Waiting for Godot,' starring Patrick Stewart and Sir Ian McKellen, before heading to the after-party at Bryant Park Grill.

A source told the new issue of America's Star magazine: "When they got behind closed doors, they were playfully tickling, gazing into each other's eyes and holding hands."

Orlando split from his wife Miranda Kerr - with whom he has two-year-old son Flynn - in October and he is allegedly trying to keep the budding romance secret out of "respect" for the model. The source added: "Miranda and Orlando are trying not to cause a scene with other people out of respect for each other."

Following their break-up Orlando, 36, insisted he will "always love" Miranda, 30, because they have a son together.

He explained: "We're a family and we'll always love each other and we're going to be in each other's lives."

Miranda has been romantically linked to her long-time friend, Australian billionaire James Packer, in the last few weeks.

James, 46, split from his model wife, Erica Baxter, three months ago.