Yeah it's cheesy, but in the end the English song titles are more a focus for Western fans. To Japanese fans, it's just random words that they may or may not know. "Party" and "queen" are both loan words in Japanese but I'm sure they could care less of any implications since it's all just English in the end.
The only wasei-eigo Ayu song I can think of is Virgin Road, but there might be more.