Paula Marshall como Paula Then en la serie
Paula es una mujer transgénero con la que Alan salió en la temporada 11. Ella le dijo a Alan que era un hombre llamado Paul por
40 años. Jenny lleva a Alan a un club gay donde conoce a Paula. Los dos se llevan bien, y Paula le dice que ella era un hombre llamado Paul. Alan todavía sale con ella a pesar de esto. Paula le presenta a Alan a su ex esposa Rachel. Después de que Paula le dice a Alan que puede salir con cualquier persona del mundo, Alan lleva a Rachel a un club donde Paula los encuentra. Paula y Rachel se besan y vuelven a estar juntos.
Paula Marshall como Paula en la actualidad
Paula Marshall nació el 12 de junio de 1964 en Rockville, Maryland, EE. UU. Como Paula Marie Marshall. Es conocida por su trabajo en Gary Unmarried (2008), Cupid (1998) y Californication (2007). Está casada con Danny Nucci desde el 12 de octubre de 2003. Tienen un hijo. Anteriormente estuvo casada con Tom Ardavany. Paula se graduó en junio de 1982 de la preparatoria Robert E. Peary en Rockville (Aspen Hill), MD. En ocho años, protagonizó seis programas de televisión diferentes que fueron cancelados en menos de una temporada: Hidden Hills (2002), The Weber Show (2000), Snoops (1999), Cupid (1998), Chicago Sons (1997), y Wild Oats (1994).