LeAnn Rimes на 24-ти јуни го објави својот најнов сингл “The Story”, најава за нејзиниот 16-ти по ред студиски албум кој ке се појави во текот на оваа година и кој за разлика од 15-те претходни издадени под етикетата Nashville’s Curb Records, ке биде објавен од RCA-UK, продуцентската куќа која работи со Christina Aguilera, Usher, Snoop Dogg, Alicia Keys, Meghan Trainor, Beyoncé, Pitbull, Britney Spears и многу други познати музичари. Песната е балада напишана од Phil Hanseroth, а оргинално снимена од Brandi Carlile.