Dana 19. svibnja 1978. godine su Dire Straits objavili svoj diskografski debi – singl “Sultans Of Swing”, snimljen u veljači iste godine, s budžetom koji je iznosio – 120 funti! Tadašnju postavu su činili Mark Knopfler kao pjevač i gitarist, David Knopfler na ritam gitari, John Illsley na basu i Pick Withers na bubnjevima. Pjesma je uvrštena na njihov prvi istoimeni album objavljen u srpnju, a postala je doista planetarni hit.

Ideju za pjesmu je Mark Knopfler dobio nakon posjete jednom klubu: “Te noći bio sam u Ipswichu. Upao sam tamo baš pred zatvaranje. Nije bilo više od četiri ili pet pijanaca koji zapravo ničega nisu bili svjesni. Osrednji bend koji je svirao oprostio se od te publike riječima ‘Laku noć i hvala. Mi smo sultani swinga.’ Meni je to doista bilo jako smiješno, jer oni nisu nikakvi sultani već prilično umorni mali frajeri u puloverima. Melodiju sam napisao i kao značajnu promjenu u odnosu na opadajući disco stil i rastući punk pokret.”