En el 27 de octubre de 2008, Melua sacó un álbum recopilatorio, The Katie Melua Collection, que incluye 14 canciones en tres discos anteriores, y tres nuevas canciones, Two Bare Feet - para el que se realizó un clip de vídeo antes de su lanzamiento - Toy Collection - cuya versión acústica fue cantada más tarde por "Melua para" la película "Faintheart"- y "Somewhere in the Same Hotel".