A month after the breakup, Katie Holmes was spotted having an affair with Tom Cruise in NYC