Question: "Should've Said No" was a song release by what record company?
Sentence (from "Today Is Your Day"): "Today Is Your Day" is a song by the Canadian singer-songwriter Shania Twain.
Relevant evidence: No