Alt-rockers Eagles of Death Metal [ tickets ] have mapped out a slate of early year headlining dates to support their recent studio release, "Heart On."

The band, led by the dynamic duo of Jesse "Boots Electric" Hughes and Queens of the Stone Age frontman Joshua "Babyduck" Homme, kicks off the outing Feb. 3 in Solana Beach, CA. The trek is scheduled to hit 13 cities during the month, winding down with a Feb. 19 appearance in Pittsburgh, PA. Dates are below.

"Heart On," which hit stores in October on Downtown Recordings, features a host of guests, including Distillers frontwoman (and Homme's wife) Brody Dalle and celebrity tattoo artist Kat Von D. A sample track, "Wanna Be in LA," is streaming at the duo's MySpace page, along with video clips that give fans a look into the making of the record.

The album follows EODM's most recent studio set, 2006's "Death By Sexy ...," which broke into The Billboard 200 and reached No. 11 on the Top Independent Albums chart.

The first single from the album, "Wannabe in LA," peaked at No. 38 on Billboard's Hot Modern Rock Tracks chart.