Dando uma reformulada geral na música, o remix intitulado de "BNM (Part 2)" foi divulgado pela própria Alicia Keys e tem o objetivo de dar uma força ainda maior na divulgação da própria faixa. Quem assistiu ao clipe da primeira versão de "Brand New Me" com certeza irá se surpreender ao ouvir a versão remix.
