Bu şarkının müthiş bir hikayesi var. Mark Knopfler Londrada bir mekanda otururken, kendi halinde müzisyenlerden oluşan bir grup sahneye çıkıyor, mekan neredeyse boş olmasına ve kimsenin dinlememesine karşın saatlerce deli gibi çalıyor, bitirince de "We are the Sultans of Swing, thank you" deyip gidiyorlar. Knopfler feci etkileniyor bu performanstan ve atmosferden, sonunda bu şarkı ortaya çıkıyor.