「宇宙兄弟」のファンである大塚愛さんが、「コヤチュー部」の会報誌で小山宙哉と2020年に対談。その中で大塚さんがデメネコのテーマ曲を作る話になり、対談当日の夜に完成させた曲が「デメネコパラダイス」です。MVには、「宇宙兄弟」の実際の原画が使用されています。