I filled up my music, but have read that this is separate from the running storage. As I was half way round my run I got a "No memory remaining" message. I continued and it doesn't seem to have affected my final run tracking. Has it deleted music tracks on the fly to create space? Did the message relate to my music being full, not the run recording? I've had this before, and just made sure that I hadn't used all the music storage.