Orlando Bloom’s die-hard effort to keep his romance with Australian supermodel Miranda Kerr under wraps has failed miserably, with new video footage confirming the pairs, er, blooming romance.

TMZ.com have obtained footage of the Lord of the Rings star leaving Kerr’s swank New York pad during the wee hours of the morning.

The video shows a coy Bloom and Kerr awkwardly saying their goodbyes and going their separate ways.

Videographers later caught up with 30-year-old Bloom at JFK Airport, where he remained tight-lipped on what appears to be their budding romance.

The Victoria’s Secret model in November denied any romantic ties to Bloom - insisting they were just friends.

"Well … you know, we're friends and he's a nice guy … he's a sweetheart” said Kerr.

"My whole life, I've pretty much had a boyfriend so far," she concluded. "So it's good for me right now to have some time for me."