Maybe because all the bad publicity the deal attracted despite Gaga's asinine assurances the retailer was going to change its ways (namely, donating money to anti-gay candidates).
You know, maybe the deal went sour for pure business reasons, like Gaga not selling as well as Target hoped.