The post-apocalypse may be an odd place to find true love, but it's working out so far for this HBO duo.