Katie Melua har hatt en vanvittig suksess med Call Off The Search (2003), Piece By Piece (2005) og Pictures (2007), som sammenlagt har solgt over 10 millioner eksemplarer på verdensbasis og mer enn 700 000 i Skandinavia alene. På fjerdealbumet The House har Melua skrevet låter sammen med blant andre Guy Chambers og Lauren Christy, førstnevnte mest kjent for sitt samarbeid med Robbie Williams på hits som "Angels" og "Millenium". Katie Melua er kjent for sine vakre ballader, og det er flere av dem på The House: delikate "Red Balloons", såre "I'd Love To Kill You", kjærlighetslåta "No Fear Of Heights" og tittelsporet som forteller om et tragisk svik. Samtidig er briten eventyrlysten, noe som er spesielt tydelig i mer temposterke låter som den sjarmerende folkaktige "Tiny Alien" og electrorockeren "God On The Drums, Devil On The Bass". Hun blander det solvarme ("A Happy Place") med dramatikk (singlen "The Flood"), og ender opp med et album som viser både evne til nyskaping og de kvalitetene som gjorde henne kjent. Albumet er produsert av William Orbit som blant annet har Blur og Madonnas Ray Of Light på CV-en.