Mimo młodego wieku i niedużego bagażu życiowych doświadczeń Katie Melua ma na swoim koncie całkiem pokaźną kolekcję własnych płyt. Na rynek wyszło już pięć jej albumów, w tym jeden to pierwszy koncertowy album zapisany na płycie CD. Nosi on tytuł Live At The O2 Arena. Nagrano go w dwutysięcznym ósmym roku, na terenie jednej z największych budowli na świecie – O2 Arena w Londynie – w jednej sal koncertowych(właśnie O2 Arena jest największą halą widowiskową w całej Europie). Na kompaktowym wydaniu tego albumu znajduje się dziewiętnaście utworów, w tym między innymi Piece By Piece, I Cried For You, Scary FIlms, Ghost Town czy Yellow Leaves. Natomiast na wydaniu tego samego albumu w wersji winylowej, fani znajdą dodatkowe trzy utwory: ThankYou, Stars; Two Bare Feet i Spellbound. Ciekawostką jest fakt, iż jeden z utworów z tego albumu został napisany specjalnie na zamówienie firmy MySpace. Napisano go po to by wykorzystać w filmie pod tytułem FainHeart. Na płycie koncertowej jest to tylko jeden utwór, natomiast wcześniej wydano go, jako singiel pod tytułem Toy Collection. W ramach tego projektu oprócz tytułowego utworu znajdują się dwa inne kawałki.