Her outing with Russell comes just a few weeks after Kim celebrated her 69th birthday, and threatened to escalate her long-running feud with former Sex And The City co-star Sarah Jessica Parker in the process (Sarah pictured on And Just Like That)