The Backstreet Boys will hit the road this summer in support of Never Gone, their first album in more than four years, due Tuesday. The all-grown-up boy band launches an amphitheater tour in West Palm Beach, Florida, on July 22nd.

The group is teaming with Clear Channel Music Group and AOL Music to offer fans two-for-one tickets. Beginning June 10th, fans can go to aolcityguide.com and purchase two reserved seats for the summer shows and will get two free mezzanine or lawn seats to the same show.

The boy band's hit single "Incomplete," released in April, remains in heavy rotation on radio stations throughout the country (it's currently Number Fourteen on the Billboard Hot 100).

Despite the Backstreet Boys reunion's success -- the group's spring theater tour sold out in minutes -- it almost didn't happen. "It's been four years," Nick Carter told Rolling Stone in May. "You don't really know if people are still going to care."

Backstreet Boys tour dates:

7/22: West Palm Beach, FL, Sound Advice Amphitheatre
7/23: Tampa, FL, Ford Amphitheatre
7/24: Duluth, GA, Arena at Gwinnett Center
7/26: Cleveland, Tower City Amphitheater
7/27: New York, Radio City Music Hall
7/29: Atlantic City, NJ, Borgata Hotel & Casino
7/30: Wantagh, NY, Tommy Hilfiger at Jones Beach Theater
7/31: Holmdel, NJ, PNC Bank Arts Center
8/3: Clarkston, MI, DTE Energy Music Theatre
8/4: Darien Center, NY, Darien Lake Six Flags Performing Arts Center
8/6: Bristow, VA, Nissan Pavilion
8/7: Saratoga Springs, NY, Saratoga Performing Arts Center
8/9: Wallingford, CT, ctnow.com Oakdale Theater
8/10: Portland, ME, Cumberland County Civic Center
8/12: Hershey, PA, Star Pavilion at Hersheypark Stadium
8/13: Camden, NJ, Tweeter Center at the Waterfront
8/14: Mansfield, MA, Tweeter Center
8/16: Cincinnati, Riverbend Music Center
8/17: Burgettstown, PA, Post-Gazette Pavilion at Star Lake
8/19: Chicago, Northerly Island Amphitheater
8/20: Minneapolis, Target Center
8/21: Bonner Springs, KS, Verizon Wireless Amphitheater
8/25: Irvine, CA, Verizon Wireless Amphitheater
8/26: Phoenix, Dodge Theatre
8/27: Las Vegas, Mandalay Bay Resort & Casino
8/30: Concord, CA, Chronicle Pavilion
8/31: Marysville, CA, Sleep Train Amphitheatre
9/2: Ridgefield, WA, Clark County Amphitheater