Elton John and Lady GaGa are teaming up to record a duet for upcoming Disney film Gnomeo & Juliet, starring James MCAvoy and Emily Blunt.