Deficits matter when the President isn't who you voted for

I saw this graph on a Wonkblog post:

The post was trying to make a different point, but what I found the most interesting about that graph is looking at whether Republicans or Democrats are more concerned about the deficit. When Clinton was President, Republicans were more concerned. When Bush was President, that flipped. When Obama became President, it flipped again. What a strange coincidence!