Vines are a confirmed new addition into the Adventure Update. Vines can be seen in a screenshot from PAX Party.
[1]
According to this picture tweeted by @Protato_ , The official name will be Ivy and will be placeable on walls, as seen here: http://twitpic.com/6c3q24 also, the sprite should be properly derivable from this image.