The couple has been dating for a couple of months after meeting on the set of upcoming movie "Midnight in the Switchgrass", and Fox even played her new man's love interest in his "Bloody Valentine" video - and now the "Transformers" star and the rap-rocker have taken their love to Instagram.
Taking to his account, Kelly posted a new picture of the pair sticking its tongues out and added the caption, "waited for eternity to find you again..."
Megan and the musician/actor's relationship was first reported back in May (20), just before she confirmed her split with husband, Brian Austin Green.
During an appearance with the rapper on Lala Kent and Randall Emmett's podcast, "Give Them Lala... With Randall", Megan reveals she felt a connection with her new guy immediately.
"I knew right away that he was what I call a twin flame," she said. "Instead of a soul mate, 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. And I said that to him almost immediately, because I felt it right away."