These are looking pretty good, the pallette and overall tone of the background looks great, but the (thorns?) seem out of place. I can see you're trying to make those tiles contrast, but the red doesn't really suit the style of the background; the entire tile doesn't, at that. The tiles also use ditherithing, whereas the background does not, and I expect them to be more wavy and loose like the background is. So... yeah, the tiles just don't suit the background :3
I noticed the top right tree/vine in the background doesn't have vines joining the flowers like the others do. I assume this is a mistake, no?
Also, will the background layers use parallax scrolling? That would look splendid

It looks good! The background elements are really nice, I especially love the branch :3
~Grinner