A little over a week ago, piano vixen Regina Spektor took some time away from working on her new album, to join Ben Folds in Los Angeles on 'Jimmy Kimmel Live.'

There, the two dueted on 'You Don't Know Me,' off Fold's latest effort 'Way to Normal' -- something Spektor has done for several of the spectacled singer-songwriter's TV appearances this year. But if Folds' producer had his way while in the studio, Folds might have been singing the number with a pop star fond of skintight leggings and onstage cartwheels.

"There was a little bit of a race to who we got to sing the girl part, and the producer was going for names like Fergie," Folds tells Spinner. "Almost all of them he was going for declined, or I would decline them. Meanwhile, I was trying as quickly as I could to get the thing to Regina, 'cause that's who I wanted to do it."

Where others said no, Spektor said yes, but it wasn't because both she and Folds are ivory-twinkling musicians. "Regina, she's very picky, so I'm very lucky," Folds explains. "I doubt she likes everything I do. I'm just lucky because she likes that song, and so she involved herself and she doesn't do that very often."

But Spektor wasn't the only one accommodating to Folds on his latest trek, which wrapped up just last week. After writing a song on his album called 'Effington,' with lyrics that riff off the "fington" part of the city's name, the Mayor of the actual city offered Folds the keys to the cemetery, according to the Los Angeles Times.

"Awesome," Folds, who sings "please bury me in Effington" in the song's chorus, says. "I'll take him up on that. That's really funny. The song has nothing at all to do with Effington. It's just really f---ing random. We were passing Effingham, and I got it mixed up and ended up being Effington."

At least he need not worry about purchasing a plot.