Destination Vegas est un album sans précédent dans la discographie de Johnny Hallyday, il n'est pas tout à fait un album studio et pas totalement un album live. En effet, l'opus regroupe les nouvelles chansons de l'artiste (créés à l'occasion de son tour de chant à l'Aladdin de Las Vegas le 24 novembre 1996), dont certaines furent enregistrées durant les répétitions et d'autres au cours du récital. Destination Vegas propose treize nouvelles chansons créés ou adaptées spécialement pour ce concert unique. Par son esprit «rock'n'roll made in USA», il s'inscrit dans la lignée des précédents albums du chanteur (Johnny, reviens! Les Rocks les plus terribles, Rock à Memphis, La terre promise, Drôle de métier), qui sur le même concept consacrent nombres d'adaptations de standards américains des années 1950. Toutefois, l'opus a cette particularité d'élargir la période musicale jusqu'au années 1970, avec deux adaptations de John Fogerty et une de Bob Seger.