Seit 2004 spielte die Band als Trio (nun auch ohne Jez Strode) wieder zusammen. Mitte 2004 brachte Kajagoogoo alle früheren Werke (die es bis dato nur auf Vinyl gab) als Remastered-Edition mit Bonus-Tracks auf den Markt. Im Herbst 2005 erschien auf einem Sammel-Album unterschiedlicher Künstler (This Is Not Retro: This Is the Eighties Up to Date) ein exklusiver Non-Album-Track namens Tears.