Philippe Sanmiguel, sinds zestien jaar gevestigd in Bamako, is sinds zijn internationale debuut de producer van albums van de beroemde Malinese bluesman Samba Touré. In de loop der jaren heeft Philippe zijn werk uitgebreid met andere artiesten zoals de legendarische Toeareg-band Tartit, Anansy Cissé, Mariam Koné of Djimé Sissoko onder anderen. Terwijl hij aan de albums van deze artiesten werkte, had hij vaak de behoefte om invloeden uit zijn originele rockcultuur toe te voegen, maar in kleine hoeveelheden. Zo werd Black Mango geboren, om zijn favoriete muzikale medewerkers rond zijn eigen composities te verzamelen en de visie uit te breiden. Het begon met een EP uitgebracht op Glitterbeat Records in 2014 waaruit het idee voor een volledig album ontstond. Black Mango's Quicksand-album werd opgenomen in Bamako over een periode van meerdere jaren, in verschillende opnamesessies, waardoor elke muzikant de vrije loop kreeg om op een vooraf voorbereide ritmische en melodische basis te spelen. De alchemie was in alle gevallen onmiddellijk, vaak vanaf de eerste takes. Philippe ontmoette oorspronkelijk producer en muzikant Hugo Race met Chris Eckman tijdens hun verblijf in Bamako voor de opnamesessies van Dirtmusic's Troubles & Lion City-albums. Hugo hield van het rauwe gevoel van de nummers en bood aan om het album te remixen in zijn studio in Melbourne, met zijn eigen unieke touch.