Space Monkey dirilis pada 1 Februari 2003 oleh Kaktai Records sebagai bagian dari album Kaktai Allstars - Single