Dont know where it comes from, but its not new. In The Journal of James Wilson Nichols (1820-1887), youll find it meaning the graveyard, at the very end of The Battle of Plum Creek.
Dialect Notes
by American Dialect Society 1896
To go where the woodbine twineth is to sink into obscurity or perdition. Slang. Woodbine is honeycle; also Virginia creeper.
or the woodbine twineth, because in country houses there is generally a woodbine growing on the water-spout. a saying of James Frisk in the 1870s..
Myths of the Minstrel
by Estelle Anna Robinson Lewis 1852