An eyewitness claims Bloom and Tyler got cozy backstage during the opening night of Broadway's Waiting for Godot and then took their PDA to the after-party at Bryant Park Grill.
"When they got behind closed doors, they were playfully tickling, gazing into each other's eyes and holding hands," the partygoer told Star.
Bloom's relationship with Kerr lasted six years and they have one son together, so insiders say the two are keeping their new relationships low-key for now.
"Miranda and Orlando are trying not to cause a scene with other people out of respect for each other," the source said.
To find out more about Bloom's blooming relationship with Tyler, pick up the latest issue of Star magazine on newsstands now or download it instantly here.