So no one's confirmed it yet, but there are a lot of clues... Like Michael posting a photo of himself on Instagram, and Carly commenting with drool and fire emojis.
When asked about it in an interview this week he said, "I think when it comes time to talk about the dating life, it'll come out. But she's a great girl. I think that she's an incredible person. And right now, everything on both ends are about both of our singles and our music and, it'll come out. She's great. I'm a big fan. I'll leave it at that."