They're so great. Jamie Foxx and Katie Holmes were spotted out in NYC together for one of the very first times in their relationship, which has been pretty private so far. It's rare to see these two out as a 'couple'.SO CUTE.