Katie Holmes reportedly jetted off to Mexico with Jamie Foxx to celebrate her birthday with a one-night stay.