Éxito en Estados Unidos: 1997-1999

El 7 de julio de 1997 llegaron a España en una visita de un día para promocionar su siguiente trabajo Backstreet's Back, siendo el único país en el que realizaron promoción previa a la publicación del disco. El 12 de agosto de 1997, convertidos ya en un grupo de masas en Europa y empezando a tener éxito en su propio país gracias a "Quit Playing Games", realizaron la presentación mundial de Backstreet's Back en Nueva York, liderada por su primer sencillo "Everybody (Backstreet's Back)", un tema sorprendente y bailable cuyo videoclip y coreografía estuvo inspirado en "Thriller", de Michael Jackson. Cantaron temas de su anterior LP y presentaron sus futuros sencillos, "As long as you love me" y "All I Have To Give". El disco, con 11 cortes, muy bailable y con algunas baladas preciosas como "Like A Child" e "If I Don't Have You" y una composición de Brian Littrell "That's What She Said", fue todo un éxito. Además incluía la novedad, en aquella época, de material interactivo (videoclips, entrevistas y fichas biográficas).
Comenzaron una gira por Europa que concluyó en abril de 1998 en Portugal. Tras esto, se anunció la noticia de la necesaria operación de corazón de Brian Littrell que obligaba al grupo a detener su actividad durante varios meses, la fecha de la operación, que alertó a todas las seguidoras del grupo, se fijó para después de la gira norteamericana que estaba prevista para ese mismo verano. Brian fue operado sin problemas. En aquel momento ya contaba con la presencia de la que ahora es su esposa, la actriz Leighanne Wallace, a la que conoció en el rodaje del videoclip "As Long As You Love Me".
Como parte del lanzamiento en Latino América, fueron uno de los artistas principales en el Festival de Viña del Mar (Chile) en su versión 1998, cantando algunas canciones del primer y segundo disco.