"Replay" singer Zendaya teamed up with Max Schneider to cover John Legend's smash hit "All Of Me." Check it out below!