カラオケJOYSOUNDの、HYPER JOYSOUND以上の機種だと、「71890」で「BELIEVE」が歌えるようです。

http://joysound.com/index.html

JOYSOUNDのサイト内に、JOYSOUND導入店リストがありますので、宜しくご利用ください。

自分が管理してるBBSにも書いたのですが、何しろ神奈川ローカルBBSなもので。