Staunch and steadfast (4,4)
I believe the answer is:
true blue
(Other definitions for true blue that I've seen before include "Firmly loyal like genuine cerulean" , "Staunchly loyal (Tory?)" , "Staunchly loyal to the Conservative Party" , "Staunch Tory" , "Colour of unswerving loyalty" .)