Le boys-band américain annula son concert à Chula Vista (en Californie) le 20 octobre 2001 pour se joindre à Paul McCartney et de nombreux autres artistes américains et britanniques au Madison Square Garden pour "The Concert for New York City," un concert de charité au bénéfice des membres des familles de victimes des attentats, ainsi que des pompiers et forces de police de New York. Durant ce show, les Backstreet Boys ont interprété un medley porté par le titre "Time" issu de l'album Black &amp; Blue, ajouté à deux autres hits de leur répertoire : "All I Have to Give" et I Want It That Way.