[Flipeoke]

Can't seem to find an address for Legends, bet here are a couple of webforms for request to other manufacturers:

Top Tunes:
http://www.toptuneskaraoke.com/songrequest.cfm

Sound Choice:
http://www.soundchoice.com/community/request.shtml

Chartbusters:
http://www.chartbusterkaraoke.com/cg...?name=Requests

Hope it helps,

Flip