It's strange to hear Gondry say that "Around the World" was his favorite music video. It's good, but very straightforward for him. So many of his other videos are more ambitious, groundbreaking, and seemingly more representative of his style. My two favorites are "Protection" by Massive Attack and "Let Forever Be" by The Chemical Brothers (though all of his Björk videos are mesmerizing and beautiful, too). He has a wonderfully unique voice.
Let Forever Be: https://www.youtube.com/watch?v=s5FyfQDO5g0