Ser Davos escorts Melisandre to a cave where she gives birth to a creepy shadow thing in episode #204 "Garden of Bones".