My idea for the UI implementation would be this: if a user clicks and hollds on a song, bring in the sliding menu on the right. There, give the option to add to on the go playlist, or play next. Since NIT users are already used to the idea that click and hold = right click, I think this would be pretty intuitive for most users.