Well, we can't say we're surprised!
The twosome have been linked since November after meeting on E!'s new dating show, Famously Single. HIGHlarious!
In an interview with E! News, the Danity Kane alum shared:
The hobbits of Lord of the Rings reunited several years after the three began filming the first movie of the trilogy, Lord of the Rings: The Fellowship of the Ring over 11 years in New Zealand.
Whoa! 11 years?? That's cray cray!
Watch this clip (above) of Elijah Wood, Sean Astin, and Dominic Monaghan being adorable together.