Paris Hilton has recalled feeling "purposefully humiliated" during a 2007 interview with David Letterman after the presenter quizzed her about the brief time she spent in jail.