What album was released on October 24, 2006, by Big Machine Records and contains Should've Said No?
Should've Said No:  The song serves as the fifth and final single from her self-titled debut studio album. 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.
Taylor Swift