http://www.gallup.com/poll/116500/presidential-approval-ratings-george-bush.aspx
George W Bush did hit 25% at low point — at around the 2008 election time, when the Dems hammered him — , but finished higher, at 34%.
So you very rarely lose your true partisans.