30 września 2003 roku piosenkarka wydała swój drugi studyjny album, Life for Rent, który tak jak poprzedni zajął czwarte miejsce na liście Billboard 200. Singlem promującym nową płytę został „White Flag”, który zdobył status złotej płyty w Australii, Austrii, Niemczech, Stanach Zjednoczonych i Szwajcarii. Kolejnymi singlami pochodzącymi z albumu były „Life for Rent”, „Don't Leave Home” i „Sand in My Shoes”. W 2005 roku zostało wydane pierwsze DVD piosenkarki, zatytułowane Live at Brixton Academy, które uzyskało status platynowej płyty w Australii i we Francji. Trzeci album studyjny, Safe Trip Home, został wydany 17 listopada 2008 roku. Był on drugim albumem Dido, który zajął pierwsze miejsce na liście przebojów w Szwajcarii. Z albumu wydano dwa single – „Don't Believe in Love” i „Quiet Times”. 13 stycznia 2013 roku ukazał się singel „No Freedom”, promujący czwarty album studyjny piosenkarki, zatytułowany Girl Who Got Away, który uzyskał status złotej płyty w Polsce i srebrnej płyty w Wielkiej Brytanii. Drugim singlem pochodzącym z tego wydawnictwa został utwór „End of Night”.