The two recently teamed up for a songwriting session, where Trainor says Styles thoroughly impressed her. "Yes, I wrote a song with Harry," Trainor told BBC Radio 1 (via Billboard). "It was unbelievable. He's a very, very talented songwriter - I was very impressed."

Earlier in the day, Trainor told The Sun that she was initially "worried he'd just be a 20-year-old boy." "I walked in with a prepared voice and chorus. But he gave me very poetic, mature lyrics," she said. "I was like, 'Well, damn, Harry, you know what love is.'"