The 39-year-old singer walked the festival grounds at Coachella wearing an oversized graphic tee featuring Orlando Bloom as Legolas, the actor’s character in the Lord of the Rings film trilogy.