Question: "Should've Said No" was a song release by what record company?
Sentence (from "Taylor Swift (album)"): Taylor Swift is the debut studio album by American singer-songwriter Taylor Swift, released on October 24, 2006, by Big Machine Records.
Relevant evidence: Yes