Backstreet Boys begyndte at indspille deres andet internationale album, [[Backstreet's Back]], i 1996. De har også indspillet sangen "If You Stay" som er soundtrack'et til Booty Call samme år, som senere blev udgivet i februar 1997. Sangen "Anywhere for You" blev udgivet som den sidste single fra deres internationale debutalbum den [[17. februar]] [[1997]].<ref name="Backstreet Boys – Anywhere For You">{{cite web|url=http://swisscharts.com/showitem.asp?interpret=Backstreet+Boys&titel=Anywhere+For+You&cat=s|title=Backstreet Boys-Anywhere For You|publisher=swisscharts.com|access-date=3. marts 2010|archive-url=https://web.archive.org/web/20100211134725/http://swisscharts.com/showitem.asp?interpret=Backstreet+Boys&titel=Anywhere+For+You&cat=s|archive-date=11. februar 2010|url-status=dead}}</ref> "Quit Playing Games (with My Heart)", som oprindeligt blev udgivet i Europa som deres fjerde single i oktober 1996, blev udgivet i USA i maj 1997 for deres kommende amerikanske debutalbum . Det lykkedes at klatre så højt som nr. 2 på [[Billboard Hot 100]], som i sidste ende tjene dem en platin-pris for at sælge over en million enheder.<ref name="Backstreet Boys View Their Teen Act Origins As the Start of their Career">{{Cite book|url=http://books.google.com/?id=jQ4EAAAAMBAJ&pg=PA84&lpg=PA84&dq=backstreet+boys%22+may+1997%22#v=onepage&q=backstreet%20boys%22%20may%201997%22&f=false|title=Backstreet Boys View Their Teen Act Origins As the Start of their Career|work=Billboard Magazine|access-date=4. august 2010|date=23. maj 1998|author1=Nielsen Business Media|first1=Inc}}</ref><ref name="Backstreet Boys US certifications on Quit Playing Games">{{cite web|url=http://www.riaa.com/goldandplatinumdata.php?resultpage=1&table=SEARCH_RESULTS&action=&title=(WITH%20MY%20HEART)&artist=Backstreet%20Boys&format=&debutLP=&category=&sex=&releaseDate=&requestNo=&type=&level=&label=&company=&certificationDate=&awardDescription=&catalogNo=&aSex=&rec_id=&charField=&gold=&platinum=&multiPlat=&level2=&certDate=&album=&id=&after=&before=&startMonth=1&endMonth=1&startYear=1958&endYear=2010&sort=Artist&perPage=25|title=Backstreet Boys US certifications on Quit Playing Games|publisher=[[RIAA]]|access-date=3. marts 2010}}</ref>
Kunst Musik Foreninger Organisationer