Begin 2004 was daar opeens Katie Melua, die met haar debuutalbum Call Of The Search wekenlang in de bovenste regionen van de albumlijsten bivakkeerde. De jonge zangeres van Georgische afkomst werd gepresenteerd als hét Britse antwoord op Norah Jones en hoewel ze Jones qua albumverkoop nog lang niet benadert, is haar populariteit ook in Nederland zeer groot. In ieder geval heeft ze met Jones de jazzy liedjes gemeen, alleen speelt Melua gitaar in plaats van piano. Op de dubbel-dvd On The Road Again is een volledig concert te vinden uit maart 2004 (een deel hiervan stond ook op de speciale editie van Call Of The Search), op de tweede schijf staan verschillende kortere opnamen van concerten, zoals een optreden in Zuid-Afrika, waar Melua was voor het 46664 Fonds van Nelson Mandela en ze een optreden gaf met Queen. Leuk is het concert in de Royal Albert Hall, dat gefilmd werd met 100 kleine camera's en daardoor wat minder statisch overkomt. Daarnaast staan er op de tweede dvd een aantal extra's, zoals videoclips. (IV)