Taylor Swift Paparazzi Pictures: Taylor Swift visits the "Late Show with David Letterman" at the Ed Sullivan Theater on October 26, 2010 in New York City.
The host was perplexed by the 20-year-old country star's perfume, first telling her that she smelled like "expensive wood" and later saying her scent resembled a Christmas tree farm like the one she grew up on.
"I smell like a tree, is what you're saying," replied Swift, who took everything in stride.
Swift's third album, "Speak Now," was released Monday.
Photo credit: Paul Froggatt / PR Photos