He recorded the melody separately, I was wondering myself! Someone asked on youtube and he answered in the comments. Sounds great!