Nashville rock band the Kings of Leon today announced dates for a 30-plus-date North American arena trek this fall. The announcement comes just as their 2008 album "Only By the Night" has been certified platinum by the RIAA -- the first U.S. platinum certification for a band that has sold millions internationally.

After a July 31 appearance on the Today Show, the tour will kick off August 7 with the band's headlining stint at Lollapalooza in Chicago and continue through October. They will also perform on the "Tonight Show with Conan O'Brien" on August 24.

"Only By the Night" hit No. 5 on the Billboard 200, while single "Sex On Fire" topped Billboard's Modern Rock Chart and won a Grammy for best rock performance by a duo or group. The platinum certification is awarded for shipments of at least a million, and the album has sold 959,000 units in the U.S. to date according to Nielsen SoundScan.

As Billboard Magazine previously reported (cover story, Feb. 21), the Kings of Leon became international superstars before making a real impact at home -- "Only By the Night" sold millions of copies worldwide and went Platinum in multiple countries before breaking the 400,000 mark in the U.S.

"The market has come around to the band," RCA VP/GM Tom Corson told Billboard earlier this year. "It's just their time. The band has put the work in over the years, they have their finest album to date, and consumers are into it."

Here are the Kings of Leon's tour dates:

August 7: Chicago, IL (Lollapalooza)
August 9: Morrison, CO (Red Rocks Amphitheater)
August 12: Edmonton, AB (Rexall Place)
August 13: Calgary, AB (Pengrowth Saddledome)
August 15: Vancouver, BC (General Motors Place)
August 16: Vancouver, BC (General Motors Place)
August 19: Las Vegas, NV (The Joint)
August 21: San Diego, CA (Cox Arena)
August 22: Los Angeles, CA (The Forum)
Sept. 8: Columbia, MD (Merriweather Post Pavilion)
Sept. 9: Uncasville, CT (Mohegan Sun Arena)
Sept. 11: Mansfield, MA (Comcast Center)
Sept. 12: East Rutherford, NJ (Izod Center)
Sept. 14: Uniondale, NY (Nassau Veterans Memorial Coliseum)
Sept. 16: Montreal, QC (Bell Centre)
Sept. 17: Ottawa, ON (Scotiabank Place)
Sept. 19: Hamilton, ON (Copps Coliseum)
Sept. 20: London, ON (John Labatt Centre)
Sept. 22: Auburn Hills, MI (The Palace of Auburn Hills)
Sept. 23: Columbus, OH (Schottenstein Center)
Sept. 25: Noblesville, IN (Verizon Wireless Music Center)
Sept. 26: Milwaukee, WI (Bradley Center)
Sept. 28: Minneapolis, MN (Target Center)
Sept. 30: St. Louis, MO (Scottrade Center)
Oct. 2: Austin, TX (Austin City Limits Festival)
Oct. 3: Oklahoma City, OK (Ford Center)
Oct. 6: Houston, TX (Toyota Center)
Oct. 7: Dallas, TX (American Airlines Center)
Oct. 9: Atlanta, GA (Philips Arena)
Oct. 10: Lexington, KY (Rupp Arena)
Oct. 13: Kansas City, MO (Sprint Center)
Oct. 16: Nashville, TN (Sommet Center)
Oct. 20: Guadalajara, MEX (Telmex Arena)
Oct. 22: Mexico City, MEX (Sports Arena)
Oct. 24: Monterrey, MEX (Arena Monterrey)