On December 6, 2016, Kyla signed a contract with Star Music after 16 years with PolyEast Records / EMI Philippines The label then announced that she will release an album in the third quarter of 2017, but was delayed. On January 15, 2018, Star Music announced that Kyla will have double-lead singles and released the teaser for the first, entitled "Only Gonna Love You." The single was released on January 19, while the second lead single, "Fix You And Me" was released on February 2. Star Music announced that the album, "Kyla (The Queen of R&B)", will be released on March 17, 2018, but was delayed to April due to "health reasons." On April 16, her management confirmed that Kyla suffered a miscarriage in March. Less than a day after its release, the album became No. 1 selling album on iTunes Philippines and was sold out at the album launch on April 15.