Panic! At The Disco is making their return to music in 2013 with a new single, a new album and new tour dates.

The alternative band, made famous by their hit song I Write Sins Not Tragedies, released the first single off their new album Monday. The song called Miss Jacksonis available for download on iTunes and can also be heard on the music video posted on YouTube Monday.

Watch the music video for Miss Jackson here:

The album is called Too Weird to Live, Too Rare to Die and will be released Oct. 8 in the U.S. It is Panic! At the Disco's fourth studio album, following 2011's Vices & Virtues.

"I had all these sounds in my head," lead singer Brendon Urie said in a statement Monday, referring to the new album. "I just had to figure out how to get them out. So I just kept writing, writing, and writing until eventually we had all these songs and I was like, 'This is it. This is the record I want to make.' I knew it would happen, and finally it's here."

The band also posted a message to fans on their website Monday. In the message, they describe how music took them out of Las Vegas and introduced them to millions of "amazing fans." They added that it gave them pride to be who they were and gave them courage to be unique. They urged fans to be proud of who they are, saying that the band would be returning to Las Vegas, ending with "Too weird to live, too rare to die!"

Panic! At The Disco will be touring through the U.S. through August on a headlining tour before joining fellow alternative band Fall Out Boy through September. Their first stop is Aug. 1 in Boston, Mass.

Here is a full list of tour dates:

Headlining U.S. dates:

Aug. 1: Boston, MA (The 92.9 Concert at Copley)
Aug. 3: Philadelphia, PA (The Piazza at Schmidt's)
Aug. 4: Norfolk, VA (Jewish Mother)
Aug. 5: Richmond, VA (Canal Club)
Aug. 7: Nashville, TN (12th & Porter)
Aug. 9: Jacksonville, FL (Jack Rabbits)
Aug. 10: Tampa, FL (Jannus Live)
Aug. 12: Cincinnati, OH (20th Century Theatre)
Aug. 13: St. Louis, MO (Firebird)
Aug. 14: Indianapolis, IN (Radio Radio)
Aug. 17: Rochester, NY (Main Street Armory)
Aug. 19: Bakersfield, CA (B-Ryders)
Aug. 20: Santa Barbara, CA (Velvet Jones)
Aug. 21: Fresno, CA (The New Starline)
Aug. 22: Reno, CA (Alley)
Aug. 24: Salt Lake City, UT (Gallivan Center)

Save Rock And Roll Arena Tour with Fall Out Boy:

Sept. 5: Uncasville, CT (Mohegan Sun)
Sept. 6: Lowell, MA (Tsongas Arena)
Sept. 7: Brooklyn, NY (Barclays Center)
Sept. 8: Philadelphia, PA (Liacouras Center)
Sept. 10: Fairfax, VA (Patriot Center)
Sept. 11: Cleveland, OH (Wolstein Center)
Sept. 12: Chicago, IL (Vic)
Sept. 13: Milwaukee, WI (The Rave)
Sept. 14: Auburn Hills, MI (Palace of Auburn Hills)

Sept. 15: Toronto, ON (Echo Beach at Molson Canadian Amphitheatre)
Sept. 18: Broomfield, CO (First Bank Center)
Sept. 20: Anaheim, CA (Honda Center)
Sept. 21: San Francisco, CA (America's Cup Pavillion)
Sept. 22: San Diego, CA (Valley View Casino Center)

Sept. 25: The Woodlands, TX (Cynthia Woods Mitchell Pavillion)
Sept. 26: Grand Prairie, TX (Verizon Theatre at Grand Prairie)
Sept. 27: Memphis, TN (Mud Island Amphitheater)
Sept. 28: Alpharetta, GA (Verizon Wireless Amphitheatre at Encore)
Sept. 29: Tampa, FL (USF Sun Dome)

Tags: Panic! At The Disco