Learn to play the guitar or another musical instrument. With guitar, once you have some basic proficiently with chords, try to learn some songs by ear. It will help develop your auditory skills.
On another note, One of my friends also had this issue with Chinese, so his trick was just to speak as fast as he could to avoid using tones. It works pretty well.