Jon Bon Jovi et Richie Sambora se sont remis à la composition dès août 2001, mais les attentats du 11 septembre ont affecté le style de certaines chansons à venir. Plusieurs évoquent directement le sujet (Undivided, Everyday, Another Reason To Believe) tandis que Bounce, qui était à l'origine totalement voué à être un hymne sportif, peut se lire également dans le sens de ce qui s'est passé à New York. Le titre est néanmoins dédicacé à Bill Belichick, entraineur des New Englands Patriots, une équipe de football américain de la NFL. Certaines chansons, écrites peu après les attentats et jugées trop amères par le groupe, restent dans leurs tiroirs, comme Cryin' qui devait être jouée lors d'une soirée de charité à la télé américaine en soutien aux familles des disparus, America: A Tribute to Heroes. Jon Bon Jovi préféra interpréter une version acoustique de Livin' On A Prayer avec deux musiciens additionnels aux percussions et au violon.
Un titre fut mis à disposition gratuitement sur le site du groupe afin de lever des fonds pour la Croix-Rouge américaine. Cette chanson, America the Beautiful, pouvait être téléchargée légalement mais l'on pouvait faire un don directement sur le site. La musique est de Samuel A. Ward et les paroles de Katharine Lee Bates. Cet hymne patriotique est encore de nos jours un standard de la culture américaine. Une performance de Jon & Richie en playback fut filmée pour les besoins d'un clip, devant une caserne de pompiers de New York. Beaucoup de fans non-américains ont détesté cette reprise, qu'ils jugèrent trop guimauve.
L'album est "presque intégralement un album de Jon & Richie" souligna Jon Bon Jovi. Les guitares sont prédominantes et le disque a été une tentative de revenir aux racines du groupe. Le succès a été présent (deuxième du Billboard) mais c'est un disque mal-aimé des fans. L'un des principaux défauts est la qualité des titres laissés de côté en dépit du bon sens selon beaucoup, au profit de chansons très critiquées figurant sur l'album. Les ventes estimées font état de 4 millions d'exemplaires écoulés.
Plusieurs singles furent édités (Everyday, Misunderstood, All About Lovin' You), mais le Japon n'en fit qu'à sa tête : un single avec deux faces A, une première dans la discographie du groupe, est paru en 2002, puis The Distance fut lancé en 2003. En mars 2003, les magasins Target aux États-Unis éditèrent un disque de huit titres inédits que les fans surnommèrent le Target CD ou bien le Red CD, en raison de son boitier cristal rouge. On y trouvait plusieurs chutes de studio de Bounce.
Afin de faire progresser le son du groupe, Jon Bon Jovi et Richie sambora ont composé deux titres en particulier : The Distance et Joey. Jon souhaitait y raconter des histoires à la Bob Dylan ou Billy Joel.