Hey,
I just got a new puppy as well and for the first two weeks or so it was no stop, Madison is a spitfire as well..haha! Now it has been a month and they get along much better, however Sebastian still looks like he wants to run away at times as well. She still annoys him and he will have a go at her, even at times for no reason, but you can tell they still love each other. Time out from each other is also a really good way of teaching them to get along, it worked for me. If she was playing to aggressively or if Sebastian was i would put them in time out separately for a minute or two until they had calmed down and then put them back together. If this didn't work i would put Madison in her own area for half an hour and then give them a bit of supervised play time. It is hard work, but you will eventually get there, don't give up she is such a cutie and they will grow to love each other. Hope this helps you feel a bit better