It's confirmed in a ADWD that Melisandre and Stannis have been doing the dirty in one of the Melisandre chapters. Also, the "baby" she gives birth too has a strong resemblence to Stannis.
I'm cool with most of the changes so far. I think the actor playing Rhakharo asked to be written out of...