"I like very tall men," Star said in the YouTube video but clarified that he has never hung out with the musician and "this whole thing is really funny."
"I'm single. I'm not sleeping with anyone," Star said, as he and longtime boyfriend Nathan Schwandt broke up in 2020.
Star seemed upbeat in the video and said that the rumors were "stupid" and that people have too much time on their hands. However, he understands where the hearsay came from.
"If Kris Jenner orchestrated all this, Happy New Year, sweetie girl," he said. "I get why people are really laughing about this. In an old song of mine from 2009 called "B***h Please!" I say a line about Kanye. But it was very like Eminem. I mentioned like 50 celebrities."
"One time I went to a Kanye concert with other rappers and people are mentioning that," he said.
Both Star and West are currently based in Wyoming, which played a large roll in how the rumor started swirling.
The rumors began when TikTok user Ava Louise — who is a self-described troll — said the divorce came as "no surprise" since West has been "hooking up with a very famous beauty guru — male beauty guru."
Although she didn’t mention Star by name in the video, she liked comments from users who asked if it was Star.
Louise told Insider that there was no "concrete evidence" of the affair but said in her viral TikTok that "a lot of people in the scene have known for a while."
Initially, Star did not seem to want to address the controversy and told YouTuber Keemstar, "Hahaha. I'm having the best time in Wyoming, come visit sometime!" when he asked about the rumors.
YouTuber Dustin Dailey also said that Star FaceTimed him and said the rumor was false — but not before Star posted pics on Instagram with the caption, "I’m ready for Sunday Service," in a nod to West's Sunday ritual.
"Why are all the e-detectives trying to see who is in my sunglasses reflection????" Star asked on Twitter before he debunked the rumor, as fans thought they could spot West in a picture of Star holding a chicken.
Star then retweeted memes about the situation and noted that he has hooked up with other rappers but will be "taking that s**t to the grave."
Star has had several run-ins with the Kardashians in the past. He previously criticized Kim’s makeup swatching skills, but the mom of four was actually appreciative of the constructive feedback and asked her fans not to send hate towards Star.
Star was removed from Kylie Jenner’s Kylie Cosmetics PR list after he was unimpressed with her products and even inserted himself into Khloé’s relationship drama with Tristan Thompson and Jordyn Woods when he said that Woods and Thompson had been "hooking up for months" and that Khloé and Thompson need to "learn to co-parent on a healthy level."