It was first heard back in 2012, but as toapeiron said wasn’t actually used in the game until the Ashes expansion.
Also note that what we hear ingame, may not be the whole of that music track. Camel level music for example is only a small part of that particular track.