New Couple Alert! Are Charlie Puth and Lea Michele a THING!?

Sorry ladies… Charlie Puth just may have a new lady in his life. The singer was spotted having dinner with Lea Michele and fans went crazy! So its entirely possible this WAS a little date. But I want to hear your theory now. What do you think is going on between Charlie and Lea?