Josh Gad, a Tony nominee for his performance in The Book of Mormon, was a recent guest on "The Late Show with David Letterman."
