"Should've Said No" was a song release by what record company?
Should've Said No: "Should've Said No" is a song written and recorded by American singer-songwriter Taylor Swift. 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.
Big Machine Records