Prog-rockers Coheed and Cambria [ tickets ] have added a new slate of North American dates to their world tour.

The band has a few more shows with Linkin Park through next week, and will head to Australia and Europe in April before launching the North American trek in May. The latter outing, which features special guest Baroness, spans a dozen dates, starting May 17 in Mexico City. The rest of the shows are split between the US and Canada. Details are listed below.

Coheed and Cambria continue to support their October release, "No World for Tomorrow," which marks the final chapter of a four-part saga. The storyline, which also is captured in "The Armory Wars" comic book series penned by band frontman Claudio Sanchez, follows a doomed married couple who are convinced they must sacrifice their children to save the world. The story has unfolded through C&C's earlier efforts: "The Second Stage Turbine Blade" (2002), "In Keeping Secrets of Silent Earth: 3" (2003), and "Good Apollo, I'm Burning Star IV, Volume One: From Fear Through the Eyes of Madness" (2005).

"No World for Tomorrow," which reached No. 6 on The Billboard 200, has spawned the mainstream- and modern-rock hit "The Running Free." That tune, the title track and Coheed and Cambria's latest single, "Feathers," are streaming at the group's MySpace page. A link to the Hitchcockian black-and-white video for "Feathers" can also be found there. The dark-comedy piece, directed by Marc Klasfeld (Gnarls Barkley, Foo Fighters), focuses on a 1950s all-American family that has a naughty secret.

Coheed and Cambria will also get some face time on television tonight (3/5), as the guys are scheduled to appear on ABC's "Jimmy Kimmel Live."