The pintsize popstar appeared on last year's show on Team will.i.am and impressed weekly with her performances which included a rap version of Let It Go.
However Will didn't pick Brooklyn for his live show team, seeing her bow out of the competition at the knockout rounds.
Last week Brooklyn debuted a track, based on a song originally by Neneh Cherry, called Hold Up which is available now.
Brooklyn said: "My new EP is almost ready so in the meantime I figured I'd cover a song by one of my heroines Nene Cherry as I was raised on a lot of her early work. I hope you enjoy it."
You can buy the song right now HERE on a 'Name Your Price' basis, meaning you could download it for free if you wanted.
You can follow Brooklyn on Twitter @artistbrooklyn