"Eat less, eat different, work out more .... wear pink ties."

That's Bill Clinton's weight loss advice, given at the behest of David Letterman, on his show last night.