The "Mean Girls" and "Freaky Friday" star is to appear on Tuesday's edition of the program.
This will be Lohan's first television interview since November 2012 and her fifth visit to "Late Show."
The 26-year-old actress is promoting her upcoming guest-starring role on the comedy series "Anger Management." She also is to soon begin a 90-day, court-ordered stint in rehab for drug and alcohol addiction related to probation violations for her past drunk driving and necklace theft court cases.
In 2011, Letterman fell prey to a practical joker who claimed she was Lohan's representative and wanted to book the actress on the show.
Letterman touted the planned interview, then later realized the call setting it up was a hoax and apologized to Lohan on "Late Show."