Skladba New Flame sa bude nachádzať na Brownovej šiestej štúdiovke s názvom X, ktorá vyjde 16. septembra. Nahrávka mala pritom pôvodne vyjsť už vlani v júli, pre spevákove početné problémy so zákonom sa však termín jej vydania niekoľkokrát posunul.
Brown z novinky zatiaľ predstavil päť singlov, či sa však všetky nakoniec objavia aj na albume, nie je ešte známe. Dvadsaťpäťročný Chris Brown má na konte zatiaľ päť albumov. V roku 2012 získal za nahrávku F.A.M.E. prestížnu cenu Grammy v kategórii Najlepší r'n'b album. Okrem hudby sa zviditeľnil aj napadnutím svojej bývalej priateľky Rihanny a tiež konfliktami s Drakeom či Frankom Oceanom.