The second leg of Into the Millennium Tour, which was also the first North American leg, was sponsored by Sears and was officially titled "Sears Presents Backstreet Boys Into The Millennium".
Το δεύτερο σκέλος της Περιοδείας Millennium, και ταυτόχρονα πρώτο βορειοαμερικάνικο σκέλος, ήταν χορηγία του Sears επίσημα τιτλοφορούμενο "Το Sears Παρουσιάζει τους Backstreet Boys Στο Millennium".