This marks the pop star's first Instagram-official romance since she started working on her sobriety following an overdose in July 2018. This has included taking frequent breaks from social media.
Lovato has also been busy recording new music and will be guest starring on Will & Grace this season. On Tuesday, she shared some behind-the-scenes footage from the show's set in celebration of Will & Grace star Megan Mullally's birthday.
The other leading lady of the NBC sitcom, Debra Messing, even commented on Lovato's romantic photo with Wilson, writing: "Gorgeous."
Prior to dating Wilson, Lovato went on several dates with former Bachelorette contestant Mike Johnson, but it seemed he had moved on last month when he asked actress Keke Palmer out on TV.
Though Johnson insisted he doesn't kiss and tell, he did open up about his brief romance with the singer, saying, "I like her tattoos. We both have a lot of tattoos and she kisses really well…"