En el 2004 sacaron el Talkie Walkie. Un triunfal regreso repleto de sencillos y todos con la contundencia y la firma del sonido sintético que los caracterizó desde el principio. Utilizando el silbido como un recurso nuevo en "Alpha Beta Gaga", algo que funcionó y que los volvió a poner en las revistas, festivales, programaciones y reproductores.

Los sencillos fueron "Cherry Blossom Girl", "Surfing on a Rocket" y "Alpha Beta Gaga":