Alicia Keys thinks working with Emeli Sande was ''instant magic''.The 'Girl On Fire' hitmaker got on famously with the British star when they teamed up to pen three tracks on Alicia's new album and was surprised the pair had such strong musical chemistry. Speaking on Capital FM radio station, she confessed: ''I have to say, myself and Emeli Sande - when we met and we really began to write together, it was instant magic and that doesn't happen all the time. ''There's about three songs on my album that we did together and they are, all three, unbelievably special.'' Alicia is gearing up to release her second single, 'Brand New Me', from her fifth studio album and can't wait for fans to hear her most personal track to date. She said: '''Brand New Me' is one of my favourites, it's going to be my second single and to me it's like my autobiography. It says everything about everywhere that I've come and who I am now. ''It's about being completely happy with finding yourself.'' Alicia has also teamed up with Frank Ocean and Bruno Mars on her new record. 'Girl On Fire' is out on November 26.