After watching Orlando Bloom on Letterman you can stay up even later and catch Dominic Monaghan on 'The Late Late Show'. Dominic is there to promote his runaway sensation TV show 'Lost', which airs weekly on Wednesday's at 9PM EST. 'The Late Late Show' airs after 'David Letterman' at 12:35AM on CBS.