Arwen and Legolas were reunited for the first time in 13 years on Sunday night when Liv Tyler and former co-star Orlando Bloom attended the star-studded Critics' Choice Awards in California.