Fresh Planet's Song Pop is a free music trivia game that launched this month for Apple iOS and Google Android phones and tablets, along with social network Facebook.
So impressed with the app was Zuckerberg that he posted on Facebook: "Song Pop is one of the most fun Facebook games I have played in a while."
Facebook's director of platform partnerships EMEA Christian Hernandez also singled out Song Pop for praise at the LeWeb2012 event last week.
Working similarly to the classic Name That Tune UK gameshow, Song Pop involves players guessing pop and rock songs from an audio clip as quickly as possible, and then challenging friends and strangers to achieve the same feat.
"Play with songs by your favourite artists, explore new genres, and rediscover nostalgic classics with our fun quizzes!" says Song Pop's description on Google Play.
"Connect with Facebook to find and play with your friends, or create random matches with music-loving strangers!"
Exact download figures for Song Pop have not yet been announced, but it has already leaped to the top of the free app charts for Apple's iPhone and iPad.
The Next Web also reports figures that the app could have attracted up to 500,000 downloads on Google Play in a matter of weeks.
Similarities are already being made between Song Pop and Draw Something, the Pictionary style app that racked up more than 50m downloads in just months to become the fastest growing mobile game of all time.
Many Draw Something users anecdotally reported a binge of use after downloading the app, which then tailed off after a while.
However, that did not prevent its maker OMGPOP from being able to agree a $200 million (£126 million) deal to sell the business to games giant Zynga.
It remains to be seen whether endorsements from Facebook will help Song Pop retain the interests of its users and reach similar heights to Draw Something, but the signs are looking pretty good for its maker Fresh Planet.
> Draw Something app to be adapted into US TV show