Try using a stand alone programme like iTunes  
www.apple.com  You can each have your own playlist ..share songs on both if you like, and sort them separately in any way you like. A sticky thread in Open discussion topics will tell you exactly how to do it if you need more information 
