Melanie C and Nadia Rose have recorded a song together for the Spice Girl's upcoming eighth solo album.
