Gaga, 28, filmed the music video for the single before eventually shelving it, reported Ace Showbiz.
The 33-second semi-NSFW clip opens with the singer lying on a hospital bed with only a white sheet covering her body. Kelly, who spits some verses in the track, also makes an appearance as a doctor.
Earlier this year, Gaga took to her website to explain why the video was being delayed for so long.
"It is late because, just like with the Applause video unfortunately, I was given a week to plan and execute it. It is very devastating for someone like me, I devote every moment of my life to creating fantasies for you. All my most successful videos were planned over a period of time when I was rested and my creativity was honoured," she had said.