Can't you catch a long-press to change songs? That's how it used to work in Symbian, and in Sony-Ericsson Walkmans. Nice effort, though.