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最迷人的和声，让所有的后街迷们仿佛找回了当年那五个令人着迷的大男孩。