Adepte du single, David Gedge, pour contentait tout le monde a décidé de les regrouper sur une compilation du nom de Search For Paradise, singles 2004-05. Le petit miracle de cette compilation c’est que le disque s’écoute comme un album, sans temps mort. Composé des trois titres sortis en single (interstate 5, I’m further north than you et Ringway to Seatac) de leur version acoustique et d’inédits cette compilation prouve une fois de plus que David Gedge reste l’un des popwriter les plus doué de la perfide albion. On découvrira donc le protéiforme rekindling, l’émouvant the girl with the curious smile, et la leçon de Nickels and dimes qui devrait faire ranger pas mal de guitares dans les mois à venir. La plus grande surprise viendra d’un shivers faisant remonter à ma mémoire un spangle qui ne me quitte plus depuis Watusi. Attachant, jamais collant, David Gedge semble toujours s’excuser de pourvoir nous déranger, qu’il sache que ses excuses ne valent que pour nous avoir caché ces titres. Le paradis.