这支乐队第一次在英国获得成功是在1996年6月，一曲《Get Down (You're The One For Me)》在排行榜中排在了第14位。他们早期的一些歌曲再次发行后使他们第一次进入了英国最佳歌曲前10名之列，《We've Got It Goin' On》在当年8月份达到了排行榜中的第3位，《I'll Never Break Your Heart》11月份上升到了第8位(这两首歌曲在前一年分排名列第54位和第42位)。他们以自己名称命名的首张专辑再次获得了成功--尽管当时仅在欧洲发行，接着在1997年推出的《Backstreet's Back》同样获得成功。这张唱片收录了P.M. Dawn的《Set Adrift On Memory B《后街男孩回来了iss》，但其中收录的主要是针对年轻人的爱情歌曲和民谣。