After his elimination from Brown's season, Johnson tweeted, wondering where his "future wife" was. "I'M RIGHT HERE MIKE I’M RIGHT HERE BOO MY MOM ALREADY LOVES YOU TOO," Lovato wrote.
Johnson isn't the only Bachelorette alum to make headlines for their love life following their time on the show. Tyler Cameron -- who also competed for love on the same season of Bachelorette as Johnson, which is where they became friends -- has since sparked a relationship with model Gigi Hadid.
Last month, Johnson opened up to ET about his buddy's new, headline-grabbing romance.
"Tyler is happy. Tyler is good," Johnson said. "[Gigi is] beautiful, she is. But what I talk to him about is, 'Bro, what are you doing? Like, how are you getting your abs?'"
Johnson, who was a fan-favorite choice to be named the new Bachelor this season, might actually have a chance to pursue his potential connection to Lovato since he was passed over by producers in favor of Peter Weber during Tuesday's surprising Bachelor in Paradise finale.