Tokyo - Google's (NASD: GOOG) YouTube has reached an agreement with a Japanese rights holder, and will pay an undisclosed royalty for the rights to allow YouTube users to post cover song videos of tracks by Japan Rights Clearance (JRC) acts like Mr. Children and Spitz, Japan's Mainichi Daily News reported.