This isn’t really a fair question, since Taylor Swift could’ve done whatever she wanted in that song title. But in any case, she used "should've," which is what it almost always should be in real life whenever you see "should of."
Note: In workplace writing, "should've" is typically written out—"should have"—rather than contracted. A Taylor Swift song and business memos do not abide by the same language conventions, however.