Just before news of their separation spread around the world, Johnson was seen emerging from the Greenwich Hotel in the Manhattan neighborhood Tribeca