Listen: 4 Unreleased Spice Girls Songs Leak Online Four unreleased songs from the Spice Girls have been leaked online. The songs 'Right Back at Ya,' 'If It's Lovin' on Your Mind,' 'Pain Proof' and 'A Day in Your Life' were said to be recorded around the year 2000. by Menchie Mendoza