President Barack Obama made an appearance on the David Letterman show on Tuesday night and reminded us all that it is possible for a man…