The 2000s were the decade Cadillac stopped apologizing. Through the 1990s, the brand had been losing ground to BMW and Mercedes at…