24k Magic Bruno Mars By Courtesy of Atlantic Recording Corporation | Nov. 20, 2016 Bruno Mars "24k Magic" was released on Nov. 18. The album shows a new side of Mars with heavy funk influence and a more soulful sound.