W marcu i kwietniu 2008 Carlile odbyła kolejne wielkie tournée, tym razem po Australii, z zespołami Maroon 5 oraz OneRepublic.
W kwietniu 2008, w trakcie koncertowania ponownie w Anglii, zagościła w studio Radio BBC2, stając się dosłownie rozgłośniona na cały świat przez internet w ramach programu Later... with Jools Holland.
Album The Story ukazał się w Wielkiej Brytanii 21 kwietnia 2008, a piosenka "Turpentine", jako pierwszy singiel, ukazała się 14 kwietnia 2008.
Folkowy przebój roku 2007, "The Story", wykorzystano szeroko w reklamach koncernu samochodowego General Motors, emitując je wiele razy specjalnie podczas Olimpiady w Pekinie, a i niezależnie, także w reklamie niemieckiego piwa Super Bock.
Działalność charytatywna Carlile pracowała z Reverb, grupą charytatywną (ang. non-profit) na rzecz ochrony środowiska, jesienią 2007.
W ramach podobnej akcji koncertowała z Ben Taylor w ramach happeningu Eden Presents‚ĶAlive in the World, czyli serii koncertów na rzecz organizacji Eden Florida (zwalczanie autyzmu u dzieci i dorosłych).