The ad has been created by HMDG, which was appointed to handle the campaign following a competitive pitch.
Breaking on Monday, the ad shows people receiving personalised birthday video message on their mobile from their favourite celebrities including David Hasselhoff, The Saturdays, Alesha Dixon and Jay Sean.
The Celebrity Fastcard range, which can be sent via email or to mobile phones, includes more than 230 celebrity greetings for key occasions, such as birthdays, anniversaries and Christmas.
Clintons has not invested in TV advertising since 2004.
Simon Cenamor, Raymond Chan and Paul Shearer created the spot, which was produced by Hungryman and directed by James Gooding.
Tim Fairs, marketing director at Clintons, said: "Celebrity Fastcard takes us another step forward in our commitment to place product innovation at the very heart of our offering.
"The combination of HMDG's creative edge and digital insight has been key in developing this cut through advertising campaign for the launch of our celebrity video cards."
Paul Shearer, creative partner at HMDG, said: "Clintons are revolutionising the greeting cards market by taking one of the most traditional customs and bringing it in to the 21st century.
"Our work builds on the joy people get when they not only receive a message from their loved ones, but from the celebrities they love too. The way we have captured the real life moments is classic."
Follow Sara Kimberley on Twitter @SaraKimberley