It's been a long time since we've been treated to a new album from Cat Power -- four years since the all-covers album 'Jukebox' album dropped, a long half-dozen years since the originals-only 'The Greatest' -- so fans of Chan Marshall can be forgiven for being impatient for the Aug. 31 arrival of 'Sun.'

We got our first taste of things to come in the form of a tune called 'Ruin' last month, and now here's another taste, with the surprisingly upbeat, almost New Wave-ish 'Cherokee.' If that's not enough to tide you over, the song also comes in remix form, as electronic artist Nicolas Jaar turns in a lush, restrained reworking of the tune. Check them both out below.

Meanwhile, Cat Power will support 'Sun' with a North American fall tour that kicks off on Oct. 13 down in Mexico City and will run through a Nov. 8 gig in Los Angeles.

2012 Cat Power Tour Dates:

10/11 -- Miami, Fla. | Grand Central
10/13 -- Mexico City, Mexico | Corona Capital Music Festival
10/19 -- Montreal, Qubec | Metropolis
10/20 -- Toronto, Ontario | Kool Haus
10/22 -- Washington, DC | 9:30 Club
10/23 -- New York, N.Y. | Hammerstein Ballroom
10/24 -- Boston, Mass. | House Of Blues
10/25 -- Philadelphia, Pa. | Electric Factory
10/27 -- Detroit, Mich. | Royal Oak Music Theatre
10/28 -- Chicago, Ill. | Riviera
11/2 -- Vancouver, British Columbia | Vogue Theatre
11/3 -- Seattle, Wash. | Showbox SoDo
11/4 -- Portland, Ore. | Crystal Ballroom
11/6 -- Oakland, Calif. | Fox Theater
11/8 -- Los Angeles, Calif. | Hollywood Palladium