Patrick Warburton, known for his portrayal of Elaine Benes' on again/off again boyfriend David Puddy on the hit 90s sitcom, rocked a very different look as he did an interview on the Today show.