"I also know you're Garth Brooks' biggest fan... You know I love my country music. So in the spirit of Garth, this one's for you."
But after his voice kept cracking, the former wrestler ultimately gave up his attempts to sing after just two lines.
He added: "I'm so sorry, I sing in keys that don't exist.
"I'm gonna let Garth sing, he'd be honoured to know you're a fan of his Thank you and keep staying strong and inspiring all those around you, including us. We love you Missy, stay strong."
Despite his botched musical tribute, the Moana star hoped his video would bring happiness to his fan.
He captioned his post: "I apologize about my singing in keys that don't exist and sounding like I'm experiencing puberty again. I hope this makes you smile, Missy!"
Johnson's sweet video came just a month after he recorded himself singing his Moana alter ego Maui's song You're Welcome for a 4-year-old cancer patient named Indy Llew Jones.
He wrote at the time: "Stay strong honey and keep singing your songs."