El 21 de Noviembre de 2000, los BSB lanzaron su cuarto trabajo. En este disco la mayoría de las canciones fueron escritas por los chicos. Con este disco los chicos hicieron su famoso "Black & Blue Tour - Around The World In 100 Hours", el cual como su nombre lo indica los llevo por varias partes del mundo en 100 horas! El país latino elegido para el tour fue Brasil. Un aluvión de fans latinas recibieron en Rio de Janeiro a los Backstreet Boys quienes disfrutaron de su música en un recital al aire libre, a metros de la playa y totalmente gratuito!