The Spice Girls are said to have been left mortified after their infamous unreleased song with an X-rated title leaked online.
