Things betweenDemi LovatoandMike Johnsonappear to be heating up!

A few days after a source told PEOPLE that the singer, 27, and the formerBachelorettecontestant, 31, were “getting to know each other,” Johnson confirmed toEntertainment Tonightthat the duo recently went on their first date in Los Angeles.

Though Johnson didn’t divulge too many details about their time together, he wasn’t shy to rave about Lovato.

“Demi Lovatoand I went on a date,” he told the outlet on Wednesday. “The woman is quite astounding and amazing. And that’s all I’ll say on that.”

Johnson had similar sentiments while appearing on theBachelor Happy HourpodcastwithRachel LindsayandAli Fedotowsky-Manno, and he revealed that he and Lovato had met more than once.

“I think she’s amazing. She’s incredibly humble,” he said. “When Demi and I are together, it’s laughter and we talk about real s—. Like, she’s a down-to-earth woman and I respect it so much. And she’s just a really humble, really cool, really fun, down-to-earth person.”

Added Johnson: “My status of the relationship with Demi and I are that we are two people exploring each other.”

Demi Lovato, Mike Johnson.JB Lacroix/Getty Images; ABC

Demi Lovato, Mike Johnson

Their recent date was a long time coming, especially considering howvocal Lovato initially was about her interestin Johnson during his time onHannah Brown‘s season ofThe Bachelorette.

The “Confident” singer made no secret of the fact that the San Antonio, Texas-based portfolio manager washer favorite contestantonThe Bachelorettethis year, gushing on her Instagram Stories at one point, “Mike I accept your rose.”

In another exchange, after Johnson tweeted wondering where his “future wife” was, Lovato wrote, “I’M RIGHT HERE MIKE I’M RIGHT HERE BOO MY MOM ALREADY LOVES YOU TOO.”

Demi Lovato’s Instagram Stories of Mike Johnson.Instagram/Demi Lovato

Demi Lovato

“We have not connected and we have not exchanged any freaky texts at all,” he said with a smile. “No to both.”

“She would definitely be cool to reach out to, but neither one of us have reached out to each other,” he said. “I think she’s sexy, she’s got a nice little booty on her and she has a good voice.”

Things then heated up earlier this month when Johnsoncommented on her unedited bikini picture,making his attraction toward Lovato rather clear.

After the singershared the swimsuit photoalongside an empowering caption about appreciating one’s body, imperfections and all, Johnson commented, “Look at me like that again … Love yaself.”

Demi Lovato/Instagram

Demi Lovato

Demi Lovato

Fans were sent into overdrive again when Johnson commented on a recent post from fellowBachelorettealumTyler Cameron, jokingly saying, “So if we do this dbl date, your shirt stays on.”

Since Cameron is datingGigi Hadid, fans speculated that Johnson and Cameron’s joint outing would be with Lovato and the supermodel.

“I think he’s talking about a double date with him andDemi Lovato,” wrote one, while hundreds of others tagged Lovato in their response.

Most recently, asource confirmed to PEOPLEover the weekend that Lovato and Johnson were “having fun and getting to know each other.”

The source added, “They’ve been talking privately for a bit and hanging out.”

source: people.com