Only a month after announcing his split from Victoria's Secret model Miranda Kerr, Orlando Bloom has been linked to his "Lord of the Rings" co-star Liv Tyler, Radar Online reports, a witness claiming the two got cozy backstage at the opening of Broadway's "Waiting for Godot."

Following the show, Bloom and Tyler then reportedly attended an after-party together at Bryant Park Grill, where they continued flirting.

"When they got behind closed doors, they were playfully tickling, gazing into each other's eyes and holding hands," the insider told Star magazine. "Miranda and Orlando are trying not to cause a scene with other people out of respect for each other."

Kerr and Bloom, who were together for six years and married for three, have a son who turns three next month, and announced their amicable split and decision to formally separate in October, not long before the December premiere of "The Hobbit: The Desolation of Smaug," which Bloom starred in alongside Benedict Cumberbatch, Cate Blanchett, Evangeline Lilly and Richard Armitage.

"We're a family and we'll always love each other and we're going to be in each other's lives," Bloom told E! News the night of the premiere. "What [Flynn] reads and knows about when he's a grown up is more important to me than anything. We both love and cherish each other and then our boy so it's great."

Bloom and Kerr were last spotted out in public together on Oct. 8, photographed out for lunch with their son, Flynn.