Sarah McLachlan performed her new single "Loving You Is Easy" on The Tonight Show With Jay Leno last night. She was amazing! Be sure to pre-order Sarah's highly anticipated new album Laws of Illusion from Amazon today.