We the Kings is an American rock band from Bradenton, Florida. The band's self-titled full-length debut album, released in 2007, included the platinum single "Check Yes Juliet", and went on to sell over 250,000 copies in the US. The group's second album Smile Kid (2009) included Top 40 singles "Heaven Can Wait" and "We'll Be a Dream" (featuring Demi Lovato), as well as the single "She Takes Me High".

In February 2015, Clark, O'Toole, and Thomsen started tracking guitar and vocals for the fifth album in O'Toole's studio in Connecticut. On March 2, 2015 Duncan entered the studio in Los Angeles to track drums, and finished on March 4. In an interview, Clark said the album was ninety percent finished, and was being mixed. On August 25, 2015, Trippy started tracking bass for the album in his home studio in Tampa Bay, Florida. He previewed a song off the album titled "From Here to Mars" on his YouTube vlog series, "Internet Killed Television". Blake Healy of Metrostation, who produced Somewhere Somehow, also produced this album. On September 20, Elena Coats entered the studio to record vocals for a track on the new album called "XO". Coats was also featured on a track off of the previous record, Somewhere Somehow, called "Sad Song". On October 4, Clark previewed a song off of the new album titled "All The Way" in his YouTube vlog.  On October 4, We The Kings announced that the album's release date would be November 20, 2015. The group also announced a headlining Australian tour for February 2016. On October 24, 2015 We The Kings announced Strange Love as the album's title and revealed its cover art. The first single off of the album, "Love Again", came out October 30, as well as the pre-order. The second single off of the album, "Runaway" was available on November 6. The album was released on November 20.  In January 2016, We The Kings released a video announcing a U.S. headlining tour that would go from March to April 2016 called the From Here To Mars Tour. Bands AJR and She is We were the opening acts. Coats also came on tour as a special guest to sing "XO" and "Sad Song" with We The Kings as well as perform her own music. Brothers James, a band consisting of We The Kings members Coley O'Toole and Hunter Thomsen, also performed on the tour.  In February 2016, We The Kings put out a single called "The Story of Tonight". The song was a cover of a song from the popular musical Hamilton by Lin-Manuel Miranda. The single was released on S-Curve Records, the record label on which the band had released their first three albums. "The Story of Tonight" is the band's first single to go to radio since "Say You Like Me" in 2011. After the band returned home from their Australian tour in March 2016, a music video was filmed for "The Story Of Tonight". The music video debuted on The American Top 40 with Ryan Seacrest on April 12, 2016.  We The Kings is scheduled to perform on the Vans Warped Tour 2016. The group released a compilation album, So Far, on June 17, 2016.Answer this question using a quote from the following article:

Did the band change records labels?
The single was released on S-Curve Records, the record label on which the band had released their first three albums. "