Saw this on imdb.com:
In 1996, when she went on the "Late Show with David Letterman" (1993) to promote her upcoming movie Jane Eyre (1996), David Letterman had a surprise for her. He told Paquin to climb into a magician's box, claiming he was going to show her a magic trick, but once she was restrained in the box, with only her head and feet exposed, he slipped off her shoes and tickled her feet.
http://www.imdb.com/name/nm0001593/bio
In 1996, when she went on the "Late Show with David Letterman" (1993) to promote her upcoming movie Jane Eyre (1996), David Letterman had a surprise for her. He told Paquin to climb into a magician's box, claiming he was going to show her a magic trick, but once she was restrained in the box, with only her head and feet exposed, he slipped off her shoes and tickled her feet.
http://www.imdb.com/name/nm0001593/bio