Meghan Trainor sang with unexpected soul and finessed choreography in the live performance of quirky new single "Me Too" on the Tonight Show.