John Legend appeared on “Jimmy Kimmel Live” last night to perform “All Of Me” off of the Grammy nominated  Love in the Future. Check out the video of the performance below.