La compagnie Sears est le commenditaire officiel de la tournée "Millenniumtour". Ici on peut voir John Lebbad, directeur du marketing de la compagnie Sears lors de la conférence de presse précédent leur tournée. Ce point de presse a eu lieu au Studio 54, à New York. Sears aura droit à une chanson exclusive de la part des Backstreet Boys pour la promotion de la tournée. Sears est un grand commenditaire qui s'est associé avec plusieurs autres grands artistes dans le passé.
Dans tout les maguasine "Sears" vous trouverez plusieurs posters des Backstreet Boys. Samedi le 21 août 1999, si dans tous les maguasins "Sears" vous achetiez pour 20$ et plus vous receviez ce poster gratuit. Sears aura droit à une chanson exclusive des BSB, on ne sait pas encore quand elle sera disponible dans leur maguasin, mais les Boys ont fait un commercial pour Sears qui est diffusé dans certains pays, il le sera sûrement bientôt au Québec.