Lovato's new relationship comes just after her breakup with UFC fighter Luke Rockhold. The two were last seen together attending a UFC fight in November.
"Demi and Luke broke up before Christmas. It wasn't anything dramatic. The relationship just wasn't heading where she wanted it to go. Luke was really cool about it, and they were on the same page," a source told People. "She's started seeing Bomba again. She's really physically attracted to him."
Lovato and Vasconcelos, who both train at Jay Glazer's Unbreakable Performance Center in West Hollywood, California, were first romantically linked in July, after the fighter shared two Instagrams of himself and the singer getting close.