The previews shows Melisandre at Dragonstone, so not sure she will meet the Hound anytime soon. It appears that Jon will go to Dragonstone, to get dragon glass, and will likely run into Melisandre there; so that could be interesting. It also appears from the previews that Jon will go with the Brotherhood when they go North of the Wall.