<p>The actor and talk show icon appeared in the HBO series' fourth season premiere for a few seconds, fulfilling a lifelong dream for Letterman</p>