Hailee Steinfeld Is Probably Charlie Puth's New Girlfriend. Here's the evidence. After Charlie Puth and Meghan Trainor shared a steamy kiss at the American Music Awards, a lot of people jumped to the conclusion that they were a couple.