Le 1e décembre 2016, Nekfeu annonce la sortie de son deuxième album studio Cyborg lors d’un concert à l’AccorHotels Arena de Paris. Le lendemain, l’album est disponible en téléchargement légal et sur les plateformes de streaming avant d’être commercialisé en physique une semaine plus tard. Musicalement, Cyborg marque une évolution perceptible pour l’artiste signé chez Polydor (Universal Music France), qui effectue une transition d’un Feu très généraliste à un univers plus intimiste. Son succès commercial sur la durée va également encourager la pratique des albums surprises par des artistes urbains les années suivantes. En termes de marketing, c’est également l’une des campagnes CRM les plus mémorables du rap français : à 23h, en plein concert, les lumières s’éteignent et le public reçoit par SMS l’annonce de la sortie de l’album le lendemain accompagnée d’un lien. Durant les deux années et demi qui suivront cet évènement, très peu d’informations filtreront sur le prochain opus du rappeur parisien. En mai 2018, il annonce sur Instagram : « ces derniers mois pour plusieurs raisons j’ai pris le temps de me déconnecter pour taffer à fond, me recentrer sur l’essentiel et découvrir le monde sous d’autres angles mais je rentre bientôt deter comme jamais vous retrouver sur scène histoire qu’on retourne les festivals ensemble ». En 2019, il apparait finalement à la programmation de plus d’une dizaine de festivals dont Les Ardentes et les Eurockéennes de Belfort. C’est sur le site d’Allociné qu’on apprend dans la soirée du 13 mai la sortie le 6 juin prochain d’un documentaire de 86 minutes intitulé Les étoiles vagabondes et réalisé par Nekfeu et Syrine Boulanouar, réalisateur proche de Sneazzy et à l’origine d’une bonne partie des clips de 1995 et de L’Entourage. Plus intéressant encore, l’affiche du documentaire porte la mention « nouvel album au cinéma », qui semble indiquer que ce documentaire pourrait contenir une partie si ce n’est la totalité des titres du troisième album studio de Nekfeu ! L’album devrait donc être disponible sur les plateformes de streaming et le téléchargement légal dès le vendredi 7 juin, une nouvelle qui ne manquera pas de réjouir les fans de l’artiste… Et qui semble confirmée par Doums sur Instagram, qui a répondu à une question sur le sujet par une énigmatique suite de lettres : MPAUVPALSDSFQSLEV. Les lettres « LEV » qui la concluent sont très probablement les initiales de Les étoiles vagabondes. Certaines sources indiquent que l’opération devrait être en partenariat avec un service de streaming, selon toute probabilité Deezer ou Spotify s’il s’agit de streaming musical ou Netflix s’il s’agit de la diffusion du documentaire, et que la sortie de l’album pourrait être suivie une ou deux semaines plus tard d’une deuxième partie !