2005年6月14日，后街男孩历时一年时间制作的全新专辑《风云再起》（Never Gone，又译：从未离开）发行。专辑发行初获得美国专辑榜第3名的好成绩，并售出291000张，在全球售出210万张，在日本、德国、印度、智利、巴西、澳大利亚和韩国获得冠军。7月，后街男孩于佛罗里达州的西棕榈海滩开始了他们的“风云再起巡演”。 《Never Gone》的创作与制作阵容坚强，有Five For Fighting的John Ondrasik以及Savage Garden的Darren Hayes，还有在今年二月刚以Sheryl Crow专辑获得葛莱美奖的制作人John Shanks。新专辑收录了11首作品。与早期Backstreet Boys的动感舞曲路线已有了较大的区别。从前相对比较出色的R&B唱腔也成熟了更多。出色的体现在Love Is，Over Her这两首作品之中。作为R&B当道的年代，Backstreet Boys的唱功是绝对出色的。Love Is类似Craig David的演绎。并加上乐队其他成员的和声出现更加使得歌曲显得性感。呈现出了Backstreet Boys的成熟男人魅力。Over Her中的清新自然让我们找回了Backstreet Boys最迷人的和声，让所有的后街迷们仿佛找回了当年那五个令人着迷的大男孩。 Never Gone is the fifth (fourth in the U.S.) studio album released by American vocal group Backstreet Boys. Originally due for release in 2004, the release date for the album was pushed back to June 14, 2005 for unknown reasons. The album varies musically from their previous albums, with a rock sound to the album. Unlike previous albums, the album featured only live instruments. The album is named after a song on it which mourns the loss of Kevin Richardson's father.