The Hunt for New Forces at Colliders and in the Sky