Backstreet Boys [ tickets ], who recently completed a month-long club tour, will continue to work on their live chops at a series of radio-station festivals that precede the mid-June release of their first new album in almost five years.

So far, the vocal quintet has lined up a half-dozen May appearances at festivals throughout the country. Details are shown below.

The roadwork hypes the June 14 release of "Never Gone," Backstreet Boys' follow-up to 2000's 8-million-selling "Black & Blue." The new set features the single "Incomplete," the music video for which debuted on MTV's "Total Request Live" last week, and is currently listed at No. 1 on the Hot 5 Videos list at MTV's website.

Meanwhile, pictures taken during the "Incomplete" video shoot are posted at Backstreet Boys' website.

Backstreet Boys plan to launch a summer headlining tour behind "Never Gone" in mid-July. An itinerary has not been announced.

As previously reported, "Never Gone" features input from Max Martin, who was involved in the writing and production of previous Backstreet Boys hits "Quit Playing Games (With My Heart)," "As Long as You Love Me" and "Everybody (Backstreet's Back)."

Other contributors include Mark Taylor, who produced the title track (a cut that Richardson co-wrote as a tribute to his father, according to Jive Records), and Dan Muckala, who produced "Incomplete," as well as Billy Mann (Pink, Sting), John Ondrasik of Five for Fighting, John Shanks (2004 Grammy Award Producer of the Year), John Fields (Switchfoot) and Darren Hayes of Savage Garden.

Backstreet Boys are scheduled to perform June 10 as part of "The Today Show" concert series; June 14 on "Live with Regis and Kelly," June 16 on "The Tonight Show with Jay Leno," and June 17 on "The CBS Early Show."

The group will also turn up in the pages of People, Entertainment Weekly and Blender magazines.