THEY’VE battled orcs in Middle Earth together and now Lord of the Rings stars Elijah Wood and Dominic Monaghan have reunited for a private holiday in Ireland.