Song Covers

Hi Everybody, I am trying to do a cover of the song "Love" By Wave to Earth covering all 3 guitar parts and bass guitar. This is ognna be my first time covering a song and im not sure which to record first, Bass or melody. Which do I record first?