Rumored couple Katie Holmes and Jamie Foxx were photographed together at Clive Davis' Pre-Grammy Awards Gala in New York Saturday.