Kings Of Leon will embark on a North American tour Sept. 23 in New York, the same day its new RCA album, "Only by the Night," is released.

Kings Of Leon will embark on a North American tour Sept. 23 in New York, the same day its new RCA album, "Only by the Night," is released.

The Stills, the Whigs and We Are Scientists will all support on different parts of the tour, which wraps Nov. 19 with a hometown gig at Nashville's Municipal Auditorium. Beforehand, on Saturday (Aug. 9), the band will perform at the All Points West Festival in New Jersey.

Meanwhile, the new album's first single, "Sex on Fire," premiered yesterday on MySpace and the band's Web site. A video is being shot in Los Angeles this week with director Sophie Muller.

In addition, beginning Sept. 1, behind-the-scenes home movies chronicling the making of "Only by the Night" will begin airing on KingsOfLeon.com and the band's MySpace page.