The song, called C. U. Next Tuesday, was recorded for their debut album Spice and a demo of it was leaked to the internet this week.