Did you know that Alicia Keys co-wrote her single " Brand New Me " with Scottish recording artist and writer Emeli Sandé ?