Hi, I am the original developer for reEarCandy. It is what I am working on to do the same thing as Replay Music. You can download it and its source code at
http://knowthisyet.blogspot.com/. This is my blog address and has a page with download for this Replay Music clone for Ubuntu Linux. This should make you not need to run Replay Music through wine.