Katie Holmes and Jamie Foxx spent New Years Eve together in Miami, and a source told Us Weekly that they are going strong.