'We don't really see each other very much, believe it or not,' Kelly told E! News last month in July; seen in July in NYC