»Mr. Gone« ist das erste Album der sogenannten »Dritten Phase« von Weather Report. Zur Besetzung der Band gehörten Joe Zawinul, Wayne Shorter, Jaco Pastorius und Peter Erskine. Letzterer gab auf diesem Album sein Debüt in der Band. Steve Gadd und Tony Williams spielten abwechselnd am Schlagzeug.
Laut Wayne Shorter kam Joe Zawinul auf den Titel »Mr. Gone« - »Gone« als Anspielung auf Shorter, der abwesend war, während die restliche Band bei der Arbeit an dem Album anwesend war. Shorter sagte in einem Interview mit dem Questlove Supreme-Podcast: »Ich blieb einen weiteren Monat in Brasilien, während sie eine Platte machten. Sie machten etwas Musik und benannten es nach mir. Joe Zawinul sagte: ›Nennen wir es ‹Mr. Gone.'«
»Mr. Gone« ist in einer limitierten Auflage von 1500 einzeln nummerierten Exemplaren auf gold-schwarz marmoriertem Vinyl erhältlich und enthält eine Beilage.