Question: "Should've Said No" was a song release by what record company?

Context paragraphs:
Gallo Record Company: Gallo Record Company is the largest (and oldest independent) record label in South Africa.  It is based in Johannesburg, South Africa, and is owned by Times Media Group (formerly Johnnic Communications and Avusa).  The current Gallo Record Company is a hybrid of two rival South African record labels between the 1940s and 1980s: the original Gallo Africa (1926–85) and G.R.C. (Gramophone Record Company, 1939–85).  In 1985 Gallo Africa acquired G.R.C.; as a result, Gallo Africa became known as "Gallo-GRC".  Five years after the acquisition, the company was renamed "Gallo Record Company".

High Octane Cult: High Octane Cult is a United States and Japan greatest hits compilation featuring every single The Cult had released at the time, with the additional "Beauty's on the Street" and "In the Clouds".  It was released by The Cult's then record company Beggars Banquet Records without The Cult's participation.  In the years since its release, singer Ian Astbury and guitarist Billy Duffy have occasionally been vocal about their dislike of this release, with Astbury calling it "sad" on their official website in 2006.  Beggars Banquet had planned on using handmade drawings by Ian Astbury for the album's artwork, but when the drawings were lost, the record company subsequently replaced it with less than stellar car photos, and the band photo from The Cult's "Sonic Temple" record was used in the jacket sleeve, along with a short bio about the band, which guitarist Billy Duffy publicly expressed his disapproval about.

Bay of Kings: Bay of Kings is the seventh studio album from English guitarist Steve Hackett, released in October 1983 on Lamborghini Records.  His first album consisting entirely of instrumental classical guitar music, Hackett's former record company Charisma Records refused to release it over concerns about its commercial viability.  Hackett left the label and released "Bay of Kings" through independent record company Lamborghini Records, started by Patric Mimran who owned the said car company at that time.  It was later reissued by Hackett's own label, Camino Records.  His wife at the time, Kim Poor, originally painted a nude portrait for the cover, but it was replaced for the Camino reissue by a painting of her husband.

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.  Swift was 16 years old at the time of the album's release and wrote its songs during her freshman year of high school.  Swift has writing credits on all of the album's songs, including those co-written with Liz Rose.  Swift experimented with several producers, ultimately choosing Nathan Chapman, who had produced her demo album.  Musically, the album is country music styled, and lyrically it speaks of romantic relationships, a couple of which Swift wrote from observing relationships before being in one.  Lyrics also touch on Swift's personal struggles in high school.

Motown: Motown is an American record company.  The record company was founded by Berry Gordy Jr. as Tamla Records on January 12, 1959, and was incorporated as Motown Record Corporation on April 14, 1960, in Detroit, Michigan.  The name, a portmanteau of "motor" and "town", has also become a nickname for Detroit.  Motown played an important role in the racial integration of popular music as an African American-owned record label that achieved significant crossover success.  In the 1960s, Motown and its subsidiary labels (including Tamla Motown, the brand used outside the US) were the most successful proponents of what came to be known as the Motown Sound, a style of soul music with a distinct pop influence.  During the 1960s, Motown achieved spectacular success for a small record company: 79 records in the Top Ten of the "Billboard" Hot 100 record chart between 1960 and 1969.

Today Is Your Day: "Today Is Your Day" is a song by the Canadian singer-songwriter Shania Twain.  It was self-penned by Twain and co-produced by David Foster and Nathan Chapman.  The song was released on June 12, 2011 by Mercury Nashville Records, as a promotional single to accompany the documentary television series "Why Not?  with Shania Twain" (2011).  The song marked Twain's first song release in over six years and actually even the only song release of her own within a timespan of twelve years.  Twain wrote the track for self-inspiration, during the development of "Why Not?  with Shania Twain".  To her, "Today Is Your Day" became the theme song for the series, expressing the purpose behind it via music.  Despite feeling apprehensive, Twain decided to record the track, which induced her to create her forthcoming fifth studio album.  The track is midtempo ballad in the country pop genre.  Lyrically, "Today Is Your Day" regards personal upliftment.  "Today Is Your Day" is Twain's first piece of music to have had no involvement with now ex-husband Robert John "Mutt" Lange in 16 years and only her second self-penned song, the first one being "Leaving Is The Only Way Out" on the album "The Woman In Me"

Rise (Danny Gokey song): "Rise" is a song recorded by American singer Danny Gokey for his fourth album of the same name.  The song is the title track and lead single from the album.  Rise became Gokey's third No. 1 song on Billboard Christian Airplay chart.  According to Gokey, the song is about how he overcame depression a few years prior to the song release.

Nine in the Afternoon: "Nine in the Afternoon" is a song by American rock band Panic at the Disco, and the first single from the group's second album "Pretty Odd".  It is the band's first song release that did not include the exclamation mark at the end of the "Panic" in the group's name, and was also the first song written for the album.  The video was filmed on December 20 and December 21.  It was the first song written after the band decided to scrap an entire album of songs that the members had been planning to release in the autumn of 2007.  Panic at the Disco's first performance of "Nine in the Afternoon" was at Virgin Festival 2007.  The song has gone under changes in key and lyrics since first being performed.  This song was number 44 on "Rolling Stone"' s list of the 100 Best Songs of 2008.

Should've Said No: "Should've Said No" is a song written and recorded by American singer-songwriter Taylor Swift.  The song serves as the fifth and final single from her self-titled debut studio album.  The song is about Swift addressing her former lover who cheated on her.  It became her second number-one single on the "Billboard" Hot Country Songs chart, and was a Top 40 hit on the "Billboard" Hot 100.  In addition, "Should've Said No" has been certified platinum by the Recording Industry Association of America (RIAA).

Cardiant: Cardiant is a Finnish heavy metal band.  It was established in city of Hämeenlinna in 2000, but most of band members have been replaced and the current assembly has been working since 2008.  In the early years, the band recorded several demos until the it signed a contract with the record company Underground Symphony.  The first album, Midday Moon, was released in 2005, but the record company did not released it in Europe.  However, other record company, Marquee/Avalon, released it in Japan.

Supporting paragraphs: Should've Said No Taylor Swift (album)
Answer: Big Machine Records