"We only had red paint, and didn't really let it dry before we came to find you, so it, pardon the pun, bled down," one of the Changelings holding a banner up explained, looking a little sheepish to be addressing you.