The Gravity of a Rainbow Background