PM held to Letterman promise