After two years of touring in support of her 2004 album "Let It Die," Canadian singer/songwriter Leslie Feist realized she had really just been making "baby steps toward an undetermined future." So ra

After two years of touring in support of her 2004 album "Let It Die," Canadian singer/songwriter Leslie Feist realized she had really just been making "baby steps toward an undetermined future."

So rather than commit to a lengthy recording process, she roped in a few key collaborators and her touring band and assembled "The Reminder" in less than a week's worth of sessions at a rented home outside Paris. The new album arrives May 1 in the United States via Cherrytree/Interscope. Arts & Crafts issues the record April 23 in Canada, while Polydor France will handle it internationally.

"We often had people playing instruments they hadn't come to play," Feist says with a proud grin over scrambled eggs and orange juice at a trendy downtown New York hotel. "Every time someone said, 'Why?,' the answer would be, 'Why not?' There was a mass hypnosis that occurred when we played the songs over and over."

That attitude has helped the honey-voiced Feist build a sizable following in the States and abroad since "Let It Die," which blended luxuriant pop originals like "Mushaboom" and "One Evening" with chilled-out Bee Gees and Ron Sexsmith covers. The album has sold 116,000 copies in the States, according to Nielsen SoundScan, and substantially more abroad, according to Cherrytree president Martin Kierszenbaum.

"There were certain intervals, or tempos, that were worn in, so I kept wanting to skip over and refine those places I hadn't gone yet," Feist says of her songwriting approach this time around. "People often write what they know they'll be able to sing, but what I loved about singing covers was that my voice ended up doing things it would never naturally do."

In tandem with longtime associates Gonzales and Dominic "Mocky" Salole, Feist was able to crystallize the "lo-fi, lowbrow sound" she had been hearing in her head for months. Indeed, "The Reminder" places the artist in a wide array of sonic environments, from the girl-and-her-guitar vibe of opener "So Sorry," "Intuition" and "The Park" to the pounding, piano-led blog favorite "My Moon My Man" and the frenetic singalong "Sea Lion Woman."

"Something that was new for me was trying not to use headphones," says Feist, who is also a key member of Toronto rock collective Broken Social Scene. "We tried to do as few overdubs as possible. We'd do what we'd call 'town hall,' which was everybody around one mic singing all at once. I wanted it to sound a bit like a congregation."

Kierszenbaum says a staggered promotional scheme helped "Let It Die" gradually build steam, but there will be a more concerted push for "The Reminder" at the outset, including a May 8 appearance on "The Tonight Show With Jay Leno." "Starbucks reached out to us and wanted to carry this record right off the bat," he says. "Last time, we'd have a TV appearance, and then not have another until two months later. This time, we're primed for maximum impact."

Last time around, Feist signed off on a few synch deals, including a Lacoste fragrance commercial in the United Kingdom and an HSBC Bank TV ad campaign in the States that utilized "Gatekeeper." Moving forward, "Feist is receptive to that avenue of exposure but won't compromise her music," Kierszenbaum says. "Several ad agencies and music supervisors have called about [the] new album but we haven't yet decided on a specific synch."

Feist is already back on the road, having hit major European cities earlier this month in advance of a Canadian tour and a June run through the States, which includes a stop at Bonnaroo. But she's pacing herself a little better this time out. "In July, I'll be ready to just rent a cabin by a lake somewhere," she says.