The story, in the order of how we saw them:

William - sat across from us on the subway. It was later determined that he was a soft-rock dude, like John Mayer. He belongs to Nar Nar.

Guido - art appreciator from the Whitney. Later determined to be a pop star. He belongs to Kat.

Paulo - passerby. Later determined to be a model (originally for cologne) for GQ. He belongs to me.

Matthew - next to us on the subway, reading poetry. He's a poet. He belongs to Heather.