When last we saw Kevin Spacey's ruthless Frank Underwood, he had just schemed and backstabbed his way from Congress to the Oval Office.