Fall Out Boy started out playing gigs at house parties in their hometown of Chicago, and then, bit-by-bit, graduated to van tours and opening slots on various emo-punk outings. But now, thanks to a hit single ("Sugar, We're Going Down," which hit #1 on the "TRL" countdown Wednesday) and album (From Under the Cork Tree), they're graduating to full-blown headlining tour this fall.

The band made the announcement Tuesday while onstage at the St. Louis stop of the Vans Warped Tour, and Fall Out Boy's label, Island Records, confirmed the information Thursday (June 23). They'll be joined on the road by a bevy of like-minded emo-punkers: the Starting Line, Motion City Soundtrack, Boys Night Out and Panic! At the Disco.

Cork Tree debuted at #9 on the Billboard albums chart in May, and spurred on by the wonderfully weird video for "Sugar" (see [article id="1502940"]"Bizarre Fall Out Boy Video Gives New Meaning To The Term 'Young Buck' "[/article]), has sold more than 207,000 copies. But things weren't always so rosy. There was a time, long ago -- like, 2003 -- when Fall Out Boy were an up-and-coming act, opening for not just Gainesville, Florida, skankers Less Than Jake, but also an actual rabbit-in-the-hat magician.

"We got to play with all the real good acts," bassist Pete Wentz laughed. "On the Less Than Jake tour, we were so green that they had us open for a magician. It was really depressing. They were like 'OK, it's you guys, then the magician, then us.' It was insane."

"It was OK, though," frontman Patrick Stump added. "He could make a bowling ball disappear."

While there are no dates announced for the Fall Out Boy fall tour just yet, Island said they'd be coming down the pipe shortly. In the meantime, the band can sit back and contemplate just how far it's come in such a short period of time. After all, there has to be some grand lesson gleamed from such a meteoric career rise.

"Well, I learned that you don't want to try and be a magician in front of a bunch of Less Than Jake fans," Wentz said. "We were waiting for the guy from the Apollo Theater to come out there and sweep him offstage."