Demi Lovato and Jimmy Fallon celebrated a major friendship milestone on Monday (Sept. 18) during the singer’s tenth appearance on The Tonight Show. Naturally, there were gifts involved.