Make sure you get a clear written permission from the author, stating his and your name, his artist name, the songs you have rights to use and that includes your channel name and your right to monetize the videos. The more details, the better.

Then if Youtube rejects your video, you can provide that document like JustinTy says. If anything is not clear you'll probably just be rejected again, so make sure to get the details right the first time.