Shaquille O'Neal and Jimmy Fallon went head-to-head in a lip-sync battle on Monday night's (Apr. 3) 'Tonight Show,' which featured a performance of Elton John's "Don't Go Breaking My Heart.