Karaoke Help!

I'm going to go for a show but I don't know what song to do.
Does anyone have any suggestions of japanese songs (preferably female singer) that are somewhat up beat and could get the crowd into? One song I was thinking of doing was Traveling by Utada Hikaru.

thank you for your time!
~Naoki

Automatic from Utada is good as well. Aiko, and Ayaka are nice as well.