Antes del debut del nuevo programa, Grammer parecía querer hablar todo sobre él, lo que no auguraba nada bueno. Pero ahora que finalmente llegó el resurgimiento de «Frasier», es obvio que él y el equipo de producción pensaron mucho en quién debería rodear al psiquiatra titular. Quizás la mejor incorporación sea el actor británico Nicholas Lyndhurst, mejor conocido por interpretar a Rodney Trotter en la comedia de larga duración de la BBC «Only Fools and Horses».
Lyndhurst, que aparece como Alan Cornwall, el antiguo compañero de universidad de Frasier, encaja muy bien en el hueco dejado por David Hyde Pierce, proporcionando una energía familiar pero novedosa en el sentido de que Frasier de repente tiene un nuevo compañero de bromas, pero esta vez es más un amigo que un hermano con el que a menudo compite. Cornwall es un profesor alcohólico hastiado que se retiró hace mucho tiempo pero, como recuerda con frecuencia a quienes lo rodean, no puede ser despedido de su puesto en Harvard debido a que tiene un puesto permanente. Todo lo cual suena como si fuera un personaje claramente cínico y, en última instancia, desagradable, pero la actuación de Lyndhurst garantiza que Cornwall sea todo lo contrario.
Si bien Cornwall y Frasier son profesores, el enfoque indiferente del primero contrasta agradablemente con la seriedad de Frasier, lo que crea una nueva dinámica que estaba ausente en la serie original, en la que tanto Niles como Frasier a menudo se tomaban a sí mismos demasiado en serio. Eso es algo que Kelsey Grammer claramente pretendía, como le dijo la estrella a la BBC:
«De repente se me ocurrió, cuando estábamos montando el programa, que nunca habíamos visto a Frasier en una relación en la que tuviera un gran amigo. […] «Esto de la verdadera amistad es algo en lo que no hemos visto a Frasier… Así que estamos descubriendo a un hombre que todavía se está descubriendo a sí mismo, y eso es lo que me parece interesante interpretar».