Le but avoué était de sortir l'album fin 1994, ou dans le pire des cas début 1995. Mais Jon Bon Jovi voulut profiter de l'été, selon ses dires, et la maison de disques proposa de sortir une compilation pour faire patienter les fans. La composition s'étala alors sur quatorze mois, et quarante titres furent maquettes. Le plus déchirant fut de n'en retenir que douze, selon le chanteur.
Il s'agit du premier album enregistré sans le bassiste Alec John Such, qui avait d'abord émis le souhait de ne faire que les concerts, avant de finalement quitter le groupe. Hugh McDonald avait déjà enregistré de la basse fretless sur d'autres albums de Bon Jovi, et n'était donc pas un inconnu. Il n'est pas pour autant considéré comme un membre à part du groupe, mais comme un simple employé.
Il s'agit de l'album le plus sombre de Bon Jovi, musicalement et textuellement. Le groupe était pourtant soulagé de l'accueil accordé à Keep the Faith, son précédent album, et les années noires de la discorde étaient bien derrière. Mais le scepticisme du constat de la société est plutôt présent, ainsi que l'amour triste.
Diamond Ring est une composition de 1988 non retenue pour l'album New Jersey.
Le groupe a offert une version inédite de Bitter Wine sur internet, très nerveuse et loin de la version finale sur l'album.
Le titre de travail de l'album était Open All Night, un nom que Jon Bon Jovi donnera à plusieurs textes en le modifiant parfois à peine jusqu'à ce qu'il arrive à une version le satisfaisant pleinement sur l'album Bounce. Un inédit figurant dans le coffret 100 Millions Bon Jovi Fans Can't Be Wrong porte ce nom, ce qui en fait un doublon unique dans la discographie du groupe. On peut aussi découvrir deux titres au nom approchant : These Arms Are Open All Night et These Open Arms, deux tentatives de placer ce nom de chanson auquel Jon et Richie Sambora tenaient beaucoup. Dans le dvd du coffret 100 Millions..., Jon Bon Jovi affirme qu'il faut persévérer dans l'écriture des paroles pour obtenir le résultat que l'on veut, d'où cette multiplication de noms.
Malgré le succès de l'album et de la tournée qui suivit, très peu d'extraits sont aujourd'hui interprétés, probablement à cause de la noirceur de cet album.