Amanda Seyfried had a jam-packed schedule on Tuesday, which included an appearance on Late Night With David Letterman and the NYC premiere of Lovelace.