Selena Gomez was moved by Demi Lovato's emotional GRAMMYs performance on Sunday and praised her on Instagram.