You can use "Audioswap" anytime, even if YouTube did not remove anything. Look for "Audioswap" in your video settings.
Oh, and the music IS copyrighted, but you may use it for your video.
If you want original songs you can use on YouTube, visit incompetech.com.