Zukünftig wird die Musik von LeAnn Rimes bei RCA-UK, gehört zu Sony Music Entertainment, erscheinen. Rimes wird damit Label-Kollegin von Christina Aguilera, Usher, Snoop Dogg, Alicia Keys, Meghan Trainor, Beyoncé, Pitbull und Britney Spears. Mit Ausnahme des britischen Country Duos Ward Thomas stehen bei RCA UK keinerlei Country-Künstler unter Vertrag.
Am 24. Juni 2016 wird die erste Single, "The Story", unter dem neuen Vertrag erscheinen. Die Ballade wurde von Phil Hanseroth geschrieben und ursprünglich von Brandi Carlile veröffentlicht. "The Story" ist der Vorbote zu dem 16. Studio-Album von LeAnn Rimes, für das es aber noch keinen Veröffentlichungstermin gibt. Nach eigenen Angaben von LeAnn Rimes wird es eine Mischung aus den Genres Country und Pop sein.
