Discrete time extremal processes with a continuous underlying c.d.f. are random measures which can be viewed as two-dimensional Poisson processes and this representation is used to obtain the conditional law of the sequence of states the process passes through (upper record values) given the sequence of holding times in states (inter-record times). In addition the Gamma processes (which lead to the Ferguson Dirichlet processes) and a random measure that arises in sampling from a biological population are discussed as two-dimensional Poisson processes.