The gorgeous Natalie Portman was on David Letterman last night promoting her new movie The Other Boylan Girl. She wore and extremely short dress, showing of her great legs . check out the candids of her arrival and the video of the interview.