On " Dancing with the Stars " May 11 , 2010 , episode , the Gipsy Kings performed a Spanish - language version of the song " You 've Got a Friend in Me , " which featured a paso doble dance choreographed by Cheryl Burke and Tony Dovolani .