VIDEO: Alan Alda Talks Secrets to a Strong Marriage on TODAY by Caryn Robbins • Apr 8, 2015 Alan and Arlene Alda have been married for almost six decades, and there's a sweet story behind their longtime love.