Alda mantiene una gran amistad con Woody Allen, con quien ha colaborado en varias películas.