After years of public takedowns and writing songs about each other, Perry sent Swift a package with a note saying, "I really want to clear the air."