Wydana w 1980 na singlu kompozycja "Funkin' For Jamaica (N.Y.)" (śpiewana przez Toniego Smitha, a promująca drugi album Browne'a Love Approach) przez cztery tygodnie była na szczycie rhythm and bluesowej listy Billboardu i również została złotą płytą. Trafiła też do Top 10 w Wielkiej Brytanii. W tym czasie Billboardowe rankingi przyniosły Browne'owi inne tytuły: Best Instrumentalist-Black Oriented Album & Singles, Best Jazz Cross-Over, Best-Jazz Artist – Trumpet i Best Jazz Solo Album. Przed nagraniem Magic Browne przeniósł się już do dużej wytwórni, jaką była Arista Records. Tu nieco zmienił styl, bo "Rockin' Radio" (z albumu o tym samym tytule, wydanym w 1983) to elektro-jazz. W 1984 roku nagrał ostatni album dla Aristy: Tommy Gun, na którym śpiewała Siedah Garrett (producentem był Maurice Starr).
Dodatkiem do sukcesów jego solowych płyt było uczestnictwo w produkcjach wielu znakomitych artystów, którzy zapraszali go na swoje sesje. Występował więc i nagrywał z Wyntonem Marsalisem, Marcusem Millerem, Stanleyem Turrentine'em, Stanleyem Clarkiem, Bobem Jamesem, Loose Ends, Dave'em Grusinem, Joem Sample'em, grał z Fuse One na ich albumie Ice, z Royem Ayersem na płycie In The Dark. Również kiedy już przeniósł się do Malaco Records dużo pracował jako artysta sesyjny.