Paris Hilton arrived on set of The Late Show yesterday looking fierce in a sequined blue dress. The heiress went for a more casual look earlier in the day when she first met with funnyman host Dave Letterman.

An eyewitness tells OK! exclusively that Paris dined at NYC hot spot Serafina, later that evening, with boyfriend Doug Reinhardt.