Jordanovou nejznámější nahrávkou byla zrychlená coververze So What od Milese Davise. Dostala se mimo jiné na kompilaci Guru’s Jazzmatazz Vol 1. Vyšla i na jeho albu The Antidote (1992), kterým prorazil.

Kytarista byl nominován na Grammy v roce 2000 za album Brighter Day, které se dostalo do TOP 10 americké Billboard Jazz Chart. Získal také cenu Mobo (jazzový umělec roku).

Jordan celý život intenzívně vystupoval a býval hlavní hvězdou jazzových festivalů. Stejně tak byl oblíben v britských tanečních klubech. DJ Gilles Peterson uvedl, že jeho verze So What znamenala v klubu vždy zaručený úspěch.