McKray unveiled 'You Know I'm Your Man' on YouTube as a tribute to his wife of eight months, who he met in the 2011 series of the long-running reality show.
In the video, McKray and Cliffe are seen playfully shoving, caressing each other and spinning around together while holding hands in a dusty desert.
The lyrics to McKray's song include: "Love you like I do/True love speaks the truth/And we're living proof/I'll take you by the hand/Lead you through this land/Cos you know I'm your man."
Promoting the video online, the reality star and fitness instructor wrote: "Show your woman you're her man on Valentine's day, do something special.
"I wrote this song for my wife. Valentine's day is a special day for loved ones. Make yours one to remember, I know mine will be..."
He also claimed that 'You Know I'm Your Man' will be available on iTunes soon.
McKray and Cliffe finished second and fourth respectively in the twelfth series of Big Brother, which was won by Aaron Allard-Morgan.
View all of today's best celebrity pictures - Photo gallery: