Machine Gun Kelly, whose real name is Colson Baker, shared a black and white, loved-up mirror selfie on Instagram of himself and Fox.
Kelly, 30, shared the photo with a caption proclaiming his deep love for the actress, whom he was first romantically linked to two months ago.
“Waited for eternity to find you again,” he wrote.
Kelly and Fox previously stated in an interview that they believed they were “two halves of the same soul”.
Appearing together on the Give Them Lala… with Randall podcast, Fox revealed she could sense they were a match before they even met on the set of the upcoming movie Midnight in the Switchgrass.
“I could feel that some wild s**t was going to happen to me from that meeting, but I wasn’t yet sure what,” said Fox. “I just felt it, like, deep in my soul — that something was going to come from that.”
Fox said she invited him to work out their compatibility via astrology. “I think it was the second day, I asked him to come into my trailer for lunch, and I put him through all of this astrology stuff,” she said.
“I went deep right away. I knew before I even did his chart, I said to him, he has a Pisces moon. I could tell by his energy.”
She continued: “I knew right away that he was what I call a twin flame.
“Instead of a soulmate, a twin flame is actually where a soul has ascended into a high enough level that it can be split into two different bodies at the same time. So we’re actually two halves of the same soul, I think.”
Fox’s ex-husband Brian Austin Green revealed in May that he and Fox had split after ten years of marriage.
Fox appeared in the music video for Kelly’s Bloody Valentine in May, and Kelly indicated in June that the pair were together.