Jamie Foxx, Katie Holmes Relationship Finally Revealed: Couple Spotted On Private Getaway To Mexico! [VIDEO] Jamie Foxx and Katie Holmes were spotted on private getaway in Mexico to celebrate Kate's birthday and this sparks validation for the rumored romance.