Holm told E! News exclusively that he's "definitely interested in dating and finding the right girl if she comes along."
"Right now, I consider myself single," he added. "I'm focusing on me."
Despite his best efforts to stay solo, the Utah native has been linked to numerous women including two flaxen beauties: 23 year-old student Katianna Bear and 21 year-old model Jessica Brittain.
But it appears that Holm is smitten with another girl entirely, 20-year-old University of Utah student Michelle Mugleston.
A friend of Mugleston's spoke to E! News about the pretty new gal in his life.
"They met at a party over Christmas," the friend reveals. "But they've only been hanging out since April. It's new and they're having fun. He makes her laugh."
In fact, they've been tweeting and posting so many Instagram photos of each other, there's been hot speculation that Michelle is Jef's new girlfriend.
But the reality TV star clarified that things aren't as serious as they may seem between the two, saying, "I'm having fun right now."