Jamie Foxx and Katie Holmes were recently seen taking a stroll on a cold evening in New York City. It is reported that the two are doing well together and “The rumours of a breakup and Jamie being single were very overblown.”