Katy Perry and Lady Gaga’s New Songs Leak, Singers Tweet Support: “Claws Out, Paws Up!”

Katy Perry and Lady Gaga have teamed up—and it’s not for a duet.

Both singers’ respective new songs leaked online over the weekend, and the popsters jointly vented their…