"All the Way" was een muzieknummer dat door Vic Fontaine gezongen werd in zijn holosuite programma. Het was het favoriete nummer van Jadzia Dax. Na haar dood zong Vic het nummer voor Worf, maar het nummer maakte hem zo boos dat hij de bar vernielde. (DS9: "Image in the Sand")

Het nummer was geschreven door Sammy Cahn en Jimmy Van Heusen voor Frank Sinatra als titelnummer van zijn album uit 1960.