Their chemistry in his "Bloody Valentine" video wasn't a fluke!

It feels like we've all aged 1,000 years since Machine Gun Kelly released his "Bloody Valentine" video back in May - but one thing hasn't changed since then: his chemistry with Megan Fox.

When the video was released - after photos surfaced of the pair (and costars of the upcoming Midnight In The Switchgrass) hanging out - Megan's then-newly estranged husband Brian Austin Green had just confirmed that she and MGK were just friends.

UMG (on behalf of Bad Boy / Interscope)

"I've never met him, but Megan and I talked about him and they're friends at this point," Brian said during his Context podcast. "And from what she's expressed, he's a really just nice, genuine guy. I trust her judgment. She's always had really good judgment."

Brian also added: "I don't want people to think that [they] are villains or I was a victim in any way with any of this - because I wasn't. This isn't something new for us. This is something new for people to experience and hear about in the press ... but it's not new for us."

Well, now, it appears that Megan and MGK are definitely more than friends. In the wake of her separation from Brian - who was just spotted hanging out with Courtney Stodden - Megan made her PDA debut with Machine Gun Kelly.

UMG (on behalf of Bad Boy / Interscope)

She and Brian have clearly moved on.

Megan and MGK were seen holding hands and kissing, while out and about in L.A., which you can see for yourself at The Daily Mail.

UMG (on behalf of Bad Boy / Interscope)

They look very happy - much happier than in the "Bloody Valentine" video, lol.

Honestly, Megan Fox and Machine Gun Kelly together makes a lot of sense!

UMG (on behalf of Bad Boy / Interscope)

Don't be surprised if you see more of their hang-outs soon.

tag