Nu de leden van Bon Jovi er voor hebben gekozen om tijdelijk hun eigen gang te gaan leek het voor Jon Bon Jovi kennelijk tijd om een opvolger voor zijn in 1990 verschenen eerste soloplaat Blaze Of Glory uit te brengen. Voor de produktie kreeg hij hulp van Dave Stewart (Eurythmics) en Stephen Lironi (o.a. Black Grape). Behalve uit een flink aantal studiomuzikanten bestaat zijn begeleidingsband op deze cd uit Eric Bazilian (The Hooters), Kenny Aronoff, Dave Stewart en David Bryan (Bon Jovi). Bij het beluisteren van deze cd wordt duidelijk dat hij de allesbepalende frontman van Bon Jovi is. Destination Anywhere klinkt eigenlijk net zo als de platen van Bon Jovi; licht verteerbare soms wat te glad gepolijste rock die gezien de gigantische verkoopaantallen van de eerdere albums van Bon Jovi duidelijk in een behoefte voorziet. Prijsnummers van het album zijn de hitsingle Midnight In Chelsea, Jamie, Don't Take Your Love To Town, Little City en Learning How To Fall. De gelijknamige film met Jon Bon Jovi in de hoofdrol bevat vier songs van dit album.