Furtado says that technology also played a role in the decision to include some cover versions.
"We came up with a big batch of possible covers that I messed around with," he says. "I got an iPod about a year ago, so there's a couple of hundred songs in there. You know, everything from The Box Tops. I was checking out, what's that song.....'Cry Like A Baby.' We almost recorded that. We recorded a basic track for it, but it didn't quite fit on the album. There were a lot of old soul classics I was checking out, but I don't really have a soul voice. Those were just the ones that ended up working the best."
And while some artists have a difficult time trying to inject their own personality into a classic track, Furtado said that for him the opposite was true.
"What I find hard is trying to get close to the original," he says. "A lot of times, that's easiest for me to just grab a cover and put my own spin on it. There's a version of a Tom Petty song I recorded on 'Bare Bones' called 'Runnin' Down A Dream,' and that was fun. I think that's why they wanted me to come up with another one because that one ended up getting a lot of radio play and attention.
"It's always a hit at my shows," he says. "It will perk up their ears. At first, you hear me doing the finger-picking guitar stuff, and then I come in singing it. They're like, 'Oh yeah! This song!'"
Perhaps the only thing that was one-upped by the number of covers was the number of seasoned producers Furtado had to help round out the songs. The producers have worked with Ry Cooder and Bob Dylan to Radiohead and The Pixies.
"That was pretty easy because two of them also work with my manager," Furtado says. "Jim Dickinson, I've known for a few years now, I'm a big fan of his and his work on that early Ry Cooder stuff is great for a guitar freak. I memorized a lot of that stuff, the thought of him possibly being on it. Sean Slade, I never met before, but he worked with my manager too. He worked with Radiohead, The Pixies and Dresden Dolls, so it was cool to me. It was like, 'Wow! This would be a great person to have on board and get his take on some of the stuff. And sure enough he had a lot of great ideas."
"Dusty Wakeman, the bass player, I've worked with him before. He produced 'These Chains,' and I worked with him on a lot of other albums. And Winston Watson, the drummer, who's worked with Dylan and Giant Sand, it was good to have him. He's a really good, strong indie-rock drummer."
Furtado also says that having so many producers around certainly didn't spoil the musical broth. In fact, he helped him focus into each song.
"That's why I always have a producer because it's so easy to just over-try or over-record and try to fix things that don't need to be fixed," he says. "But if you have the right producer and they say no when you've got the feel, and when it's right, you just let go of it."
Like some singer-songwriters, Furtado, who released several albums on Rounder earlier in his career, has to pick and choose when he can write. He says that unlike some artists who end up scribbling lyrics on napkins and pieces of paper, he has to set aside time.
"I'll get ideas randomly and I'll want to try and focus on it," Furtado says. "But right after the album was done, I took a break from writing. I put myself into an intense kind of writing mode. And so I did that for a while, I took some time off the road for writing. I did some weekly gigs and tried out the new songs from week to week. So it's a combination that helped shape what was to come."
When Furtado writes, he doesn't necessarily concentrate primarily on songs. The musician is also completing two books: one of songs he's performed on slide guitar and another book of songs he's performed on banjo.
"Actually my laptop is in my lap right now," Furtado says with a laugh. "I'm gradually putting it together. Well not gradually, frantically putting together the banjo book because I have a lot more old banjo tunes that I want to get tabbed out before my slide guitar stuff. I've had a lot more requests for it so I think it will be a fun, good thing to have."
In the meantime, Furtado will be out on the road with his touring band playing in support of "Thirteen."
"I love playing day to day in different towns, and so, I'm looking forward to getting on stage and playing these songs," he says. "We'll mix up the new stuff as well as a lot of the older stuff which is a little more instrumental based. I like to have a complete stage show and have it be an entertaining, fun time."
Just don't ask him what his plans are for most of 2007.
"I tend to map out less than a year out thinking about what I'm going to do," he says. "I'm thinking about this tour that is coming up, and I'm pretty sure that's going to help focus me and shape what I'm going to do coming up.
"I'm looking forward to sitting down and writing some new songs. I've got some ideas rolling around in my head and I've been actually writing some instrumentals. I wouldn't mind actually recording maybe a partial instrumental album, maybe a little instrumental EP. But we'll see."