After a near four-year hiatus, the Backstreet Boys will release Never Gone, their first album since 2001's Black and Blue, in June.

"From '93 to 2001 we were going non-stop," Brian Littrell told Rolling Stone last year. "And we finally got a chance to step back, reflect and really appreciate everything that happened to us."

Recorded in various Los Angeles studios, Never Gone finds the pop group touching upon a wealth of styles. "We're experimenting with different sounds," A.J. McLean said, "and we're not limiting ourselves so much."

The album's first single, a mid-tempo ballad called "Incomplete," is due at radio this week. The Backstreet Boys kicked off a club tour last week with a two-night stand at New York's Irving Plaza, and they will continue touring through mid-April.

Backstreet Boys tour dates:

4/4: Columbus, OH, PromoWest Pavilion
4/5: Detroit, State Theater
4/6: Pittsburgh, Rock Club at Station Square
4/8: Milwaukee, WI, Pabst Theater
4/10: St. Louis, Roberts Orpheum Theater
4/12: Dallas, Nokia Theater at Grand Prairie
4/14: Atlanta, Earthlink Live
4/15: Myrtle Beach, SC, House of Blues
4/16: Raleigh, NC, Maymandi Auditorium
4/18: Norfolk, VA, the NorVa