What I do is just go into my music app, which is the Samsung music player (or sometimes Google Play Music app) and start the music from there while I'm stretching. Then I just open the C25K app and start the workout. I've never really done my music through the C25K app.
On mine, it fades the music down while giving run/walk prompts then brings it back up.