This question was addressed on the RSNA site and there is no issue doing both MRI and CT the same day with Gadolinium and Iodinated Contrast.
Here is more detailed information courtesy of Richard A. Vitti MD from Medical Affairs at GE Healthcare.
CT contrast, or X-ray contrast for IV use, is usually an iodinated compound, whereas most MRI contrast media contains a heavy metal ion usually gadolinium. Iodine provides contrast by virtue of absorption of X-rays at the K-edge. Gd provides contrast in MR by changing the magnetic moment. Generally these agents distribute themselves from the vascular space to the interstitial space of soft tissues, and are elminated by glomerular filtration by the kidneys.