The 41-year-old British actor and Tyler, also 41, shared a cute photo together Wednesday on Instagram.
The picture shows Tyler posing with Bloom, the actor's dog and a program from his play Killer Joe. Entertainment Weekly said Tyler attended the production in London.
"just a pair of elves n a pup," Bloom captioned the picture.
Bloom and Tyler played Legolas and Arwen in the Lord of the Rings movies, which concluded with The Return of the King in 2003. Bloom reunited with their co-star Cate Blanchett on The Late Late Show in July, where he recalled his past crush on the actress.
"I had such a crush. Well, Legolas has a crush, and then I had the biggest crush," the actor said of Blanchett.
"I was 21 and you were just fabulous," he gushed.
Bloom also portrayed Legolas in The Hobbit trilogy of films. The actor will star in the upcoming Amazon series Carnival Row, while Tyler plays Lady Isabella Fitzwilliam on the Hulu show Harlots.