El recopilatorio "Sultans of Swing - The Very Best of Dire Straits" se ha publicado el 19 de Octubre de 1998. Con este álbum se cierran las obligaciones contractuales de Dire Straits con la compañía discográfica. Se ha lanzado también una edición especial sólo para Europa que contiene un segundo CD con temas en directo grabados por Mark Knopfler en el Royal Albert Hall en 1996, durante la gira del Golden Heart. El CD viene en una caja de cartón plateada e incluye un libreto de 16 páginas.