The Script will have a new album to showcase when the band kicks off its fall tour in New York City. Although #3 doesn’t land in stores until Oct. 9, the upcoming single – “Hall Of Fame” – arrives in August and features a duet with Black Eyed Peas’ will.i.am. Turns out Script frontman Danny O’Donoghue has a history with the Black Eyed Peas member. Both of them, along with Jessie J and Tom Jones, served as judges on the BBC’s inaugural season of “The Voice.”

“We thought it might make a great duet but we wanted to do it line by line, true duet style,” O’Donoghue said about “Hall Of Fame.” “It took several months, a headlock and a taxi cab to get Will on the song!”

Here’s the routing:

Oct. 9 – New York, N.Y., Radio City Music Hall
Oct. 18 – Oakland, Calif., Fox Theater
Oct. 19 – San Diego, Calif., Humphrey's Concerts By The Bay
Oct. 20 – Los Angeles, Calif., Greek Theatre
Oct. 22 – Salt Lake City, Utah, The Rail Event Center
Oct. 23 – Denver, Colo., Ogden Theatre
Oct. 25 – St. Louis, Mo., Peabody Opera House
Oct. 26 – Minneapolis, Minn., The Orpheum Theatre
Oct. 27 – Chicago, Ill., Aragon Ballroom
Oct. 29 – Dallas, Texas, House Of Blues
Oct. 30 – Houston, Texas, Bayou Music Center
Nov. 1 – Orlando, Fla., Hard Rock Cafe / Hard Rock Live
Nov. 2 – Boca Raton, Fla., Mizner Park Amphitheatre
Nov. 3 – Atlanta, Ga., The Tabernacle
Nov. 6 – Toronto, Ontario, Sony Centre For The Performing Arts
Nov. 7 – Washington, D.C., DAR Constitution Hall
Nov. 9 – Boston, Mass., Agganis Arena
Nov. 10 – Camden, N.J., Susquehanna Bank Center

A presale is currently underway and runs through July 26. General onsales begin July 27. For more information, visit TheScriptMusic.com.