The video begins with a photo of Khalifa's face, displayed on a tablet screen for reference, before the camera pans around to the man's leg as he wipes his leg to present the finished product.
In the tattoo, which stretches across most of the length of his leg, Khalifa can be seen wearing her signature glasses - which she once auctioned off for charity, racking up a whopping $100,000 (£76,414).
Resharing the clip on her Instagram Stories, Khalifa wrote: "Please say sike... This is... terrible."
She added a woozy face emoji, just to hit the point home.
However, the tattoo artist doesn't seem too bothered by her comments, even thanking her in a follow-up post for his millions of views on his video.
"Thank you so much @miakhalifa and insta friends for (4 millions) views," he wrote.
LADbible has contacted the tattoo artist for a comment.
This isn't the first time Khalifa has called out a fan's ink.
Back in 2018, she shared an image of a fan's tattoo with the caption: "STOP GETTING TATTOOS OF ME. This is not by any means flattering, it is OUTRIGHT CREEPY."
As well as raising money for charity by flogging her famous specs, earlier this year Khalifa also donated $160,000 (£117,000) from her OnlyFans earnings.
After signing up to OnlyFans in September last year, she charged fans $11.99 (£8.85) a month to enjoy her exclusive content - which proved to be a hit.
The star originally said she was joining the platform as a way of being herself 'outside the permiters of conventional social media', adding: "Even though I will not be creating nude content, I am going to be treating this page like my Instagram without terms of service lol.
"I want to take my power back and just post what I want and what makes me feel good, and I'm just so thankful that y'all are along for this wild ride.
"This is all very new to me, I've never been on a platform as fan-facing, so any suggestions for improving my presence here is greatly appreciated! I love you!"
In January, she then thanked those who joined her on OnlyFans, saying they had helped her raise more than $160,000 for charities and organisations close to her heart.
Posting on Instagram, she wrote: "I just want to thank everyone who has supported me on OnlyFans since September.
"You guys have helped me donate over $160k to charities and organizations that mean the most to me, I'm so grateful for the platform and all the incredible, strong, determined women I've met through the internet because of it.
"You guys have taught me so much and helped me grow as a person in more ways than I can ever thank you for."