Mr. Gone è il primo album della cosiddetta "Third Phase" di Weather Report. La composizione della band comprendeva Joe Zawinul, Wayne Shorter, Jaco Pastorius e Peter Erskine. Quest'ultimo ha fatto il suo debutto nella band in questo album. Steve Gadd e Tony Williams si sono alternati a suonare la batteria. Secondo Wayne Shorter, Joe Zawinul ha inventato il titolo “Mr. Gone” come riferimento a Shorter che era assente mentre la band stava lavorando all'album. Shorter ha dichiarato in un'intervista al podcast Questlove Supreme: “Sono rimasto un altro mese in Brasile mentre stavano registrando un disco. Stavano facendo della musica e l'hanno chiamata come me. Joe Zawinul ha detto: "Chiamiamolo Mr. Gone". "Mr. Gone è disponibile in edizione limitata su vinile marmorizzato oro e nero e include un inserto. Disponibile anche in vinile da 180 g: Heavy Weather / Black Market. Tracklist: Lato A: 1. The Pursuit Of The Woman With The Feathered Hat 2. River People 3. Young And Fine 4. The Elders Lato B: 1. Mr. Gone 2. Punk Jazz 3. Pinocchio 4. And Then