She then took her flirting to the next level when Johnson was eliminated earlier this month. “Swing me, kiss me! Boo boo. Mike, I accept your rose," Lovato wrote on Instagram, adding, “No! I’ll take him! Call me!”

Then, when Johnson took to Twitter to address his future wife, fans immediately pointed out that the person he's looking for is Lovato. Even the pop star reacted to his love note, writing, “I’M RIGHT HERE MIKE I’M RIGHT HERE BOO MY MOM ALREADY LOVES YOU TOO" in the comments section of a fan's post.

This all leads us to Johnson's reaction to Lovato's flirtatious remarks. At The Bachelorette's Men Tell All taping, he told Us Weekly he'd go out with the pop star in an instant.

“I’m flirting with her too. Tell her, ‘What’s up, baby?’ I would definitely take her out for an initial date, yeah," he said. "100 percent not scared about it at all. I would be like, ‘Oh my God! Girl, come here.'”

It's clear they're both interested in each other, so let's hope one of them makes it happen!