If you look at the timeline the We're Alive story has been going on for over two months (maybe over three). Saul and Lizzy's relationship could have been going on for a few weeks before he got shot. I'm also pretty sure that they were sharing a bed before he got shot too. As they discussed in the We're Not Dead podcast i really think she's pregnant but the things that sucks we might have to wait till next season to find out