बॉलीवुड में गोविंदा को एक बेहतरीन डांसर के तौर पर जाना जाता है. उनकी इस स्किल के मुरीद दर्शक ही नहीं बॉलीवुड स्टार्स भी हैं जिनमें से श्रीदेवी भी एक है. लेकिन खुद गोविंदा का मानना है कि श्रीदेवी उनसे बेहतर हैं.गोविंदा को इसका अंदाजा एक स्टेज शो के दौरान तब हुआ जब वो श्रीदेवी को डांस सिखाने के चक्कर में खुद अपना ही स्टेप्स भूल गए.