Kokomemedada was first released in 2003 on Sonet Records and in 2004 in the United States on the Minty Fresh label.

The album is the first Komeda release after the departure of guitarist Mattias Norlander, leaving the band to continue as a trio.

[2] The album contains ten songs (plus a hidden bonus track on the Minty Fresh release).

"Out from the Rain" might be best known as the song playing in the US advertisement for the Nintendo DS game Kirby: Canvas Curse.

The title of the album is the band name written using the swedish children's cant known as rövarspråket.