New couple? Katie Holmes and Jamie Foxx are rumored to be a hot new item.