The singer’s European jaunt launches February 5 at The Bat Cave in Tilburg, Holland, and will also see her playing shows in The Netherlands, France and the U.K.

King’s Stateside trek kicks off with a series of four showcase performances March 12-15 at the South By Southwest Music and Media Conference in Austin. Specific venues will be announced closer to the event.

The bulk of the tour gets rolling March 17 at The Fox Theater in Boulder, Colo., and will make stops in clubs scattered across the U.S., including Doug Fir Lounge in Portland, Ore. (March 22), the Roxy Theatre in Los Angeles (March 27), Higher Ground in Burlington, Vt. (April 3), Paradise in Boston (April 5), New York City’s Bowery Ballroom (April 9) and the 9:30 Club in Washington, D.C. (April 12).

Tickets are available through links at KakiKing.com.

Revenge, due March 11 from Velour Music Group, is King’s fourth album and was helmed by producer Malcolm Burn (Daniel Lanois, Peter Gabriel, Emmylou Harris.)

In 2007, the singer branched out into film, composing original music for several scenes in the Sean Penn-directed movie “Into The Wild,” which also features two of her previously released tracks.

The film’s score earned King, Eddie Vedder and composer Michael Brook a Golden Globe nomination.