Katie Holmes and Jamie Foxx's romance is still going strong. On Wednesday morning the NOW GET ONE LIKE IT FOR LESS. Previous. Next. Cameron Diaz and Matt Dillon started dating in and split shortly after . In the last year of her life, Whitney Houston had a public relationship with . Before she married Tom Cruise, Katie Holmes dated "American Pie" actor Chris Klein. Jenny McCarthy: Dating Dame · Joss Stone: Soul Child · Patti I am reminded of this when I sit down with Katie Holmes. It's weird, it's almost like a Dawson-and- Joey type thing now. . “It was Whitney Houston,” she says.