David Letterman could probably get anyone he wants for his last guest on "Late Night" ... but another TV host thinks the answer is simple.
Jimmy Kimmel was leaving Giorgio Baldi Saturday night when he told our photog it's a no brainer ... and we gotta say -- it makes perfect sense.
HINT: This person was a guest on Dave's first show.
Still guessing? Watch the video.