Matthew Haag, aka Nadeshot, said as far as he knew "Valkyrae is single."
"Alright, maybe I'll try to make that connection," Majlak continued. "I told him maybe if he started streaming again because he had a little stint where he was streaming I said that would like create like a partnership point for them?"
Nadeshot noted because the two are colleagues, he can't connect the two social media stars together, however, he did relay some tips about Valkyrae's favorite things which include the gym, anime, and dogs.
Paul confirmed last month he'd split with Josie Canseco. They first sparked dating rumors when they were seen holding hands at the Rose Bowl flea market back in January 2020.
After a reported split in February, Logan announced he was back with Josie in May, telling ET, "It's f--king serious." Now he appears to be having no trouble moving on.
However, Valkyrae's fans quickly took to Twitter to show their disapproval of the 25-year-old "Impaulsive" star.
One fan wrote: "I'm not the overly woke type and I’m a fan of Nade, but it's weird as hell to be talking about an employee in this manner. Seems like your about to give her away for 3 goats and a bag of silver."
Valkyrae and Paul have yet to comment on talk of them potentially dating.