As much as I do love Alicia, the general public has not checked for her for a while. "Girl On Fire" received massive push from all sides and a Nicki feature and it still did not crack the US Top 10 with such incredible push. Its parent album struggled to go Gold in her homeland, so this pretty much spelled out a next era of chart trouble.
Perhaps a brand new feature could sparkle some interest? If she wants to go down the piano-ballad route (her same old) John Legend is the way to go. If an upbeat track is on her wings, I'd definitely push a DJ collaboration a la Chainsmokers (if it is dancey) or Drake (if it is urban). Both would be down to work with her since she hasn't really been trapped in a flop era and her name usually equals quality output.