In September 2014, King released "Ex's & Oh's", which serves as the lead single off her debut album. She released the album, Love Stuff on February 17, 2015. She performed "Ex's & Oh's" the next day on The Today Show to promote it. The song has reached number 10 on the Billboard Hot 100, becoming King's first top 10 single in the United States. "Ex's & Oh's" received two nominations at the 58th Grammy Awards: Best Rock Performance and Best Rock Song. In July 2015, King supported Modest Mouse on their UK tour. Afterwards, "Under the Influence" and "America's Sweetheart" were released as singles for rock radio and mainstream radio, respectively. In 2016, her single "Good Girls" featured on the Ghostbusters Soundtrack and played over the movie's credits. In 2016, she teamed up with country singer Dierks Bentley for the song "Different for Girls". They performed this song at the 50th CMA Awards on November 2, 2016 where she and Bentley won the award for Musical Event of the Year.