Deacon says he won Mr House's control code in a poker game. It could just be BS, but maybe at some stage in the past he made his way over to the Mojave. And maybe while he was there he had a fling with someone he met there...

Any male/nb character is fine. Is Deacon impressed by the tall tales of someone who swears that they got shot in the head once? Do his references to Proust catch Arcade's attention? Do Deacon and Boone bond over their love for sunglasses?