[2]​ Después de mudarse a Nueva York en 1967, Fortune graba y actúa con el grupo del batería Elvin Jones.

Fortune puede ser escuchado en los álbumes Big Fun, Get Up With It, Agharta y Pangea, los dos últimos grabados en vivo en Japón.

Durante la década de 1990, grabó varios aclamados álbumes del sello Blue Note.

También actuó con Roy Brooks, Buddy Rich, George Benson, Rabih Abou Khalil, Roy Ayers, Oliver Nelson, Gary Bartz, Rashied Ali y Pharoah Sanders, así como los que aparecen en el álbum en vivo Atlantic Family Live in Montreux (1977).

Con Rabih Abou-Khalil Con Nat Adderley Con Kenny Barron Con Gary Bartz Con George Benson Con Miles Davis Con Dizzy Gillespie Con Elvin Jones Con Charles Mingus Con Alphonse Mouzon Con Pharoah Sanders Con Melvin Sparks Con Leon Spencer Con Charles Sullivan Con McCoy Tyner Con Mal Waldron Con Mongo Santamaría