Lady GaGa gave "new life" to the song she recorded with Sir Elton John.

The legendary British singer wrote 'Hello, Hello' for new movie 'Gnomeo and Juliet'and asked the pop superstar to duet with him and Elton couldn't be happier with how it turned out, even though they recorded separately.

He told Collider.com: "The Lady Gaga duet came about really by me tying her down and hitting her over the head and saying, 'Will you do this song with me?'

"No. She came to the house last year. We just mentioned the film and the song and she said, 'I'd love to do it!' And, because she has an incredibly hectic schedule, she did it between tour dates, somewhere in Scandinavia, and a little bit in New York. We did it completely separately, but she added so much of her own magic to the song and gave it a new life. Obviously, it was a duet and I was looking for someone to sing it with. Because she's one of my new best friends and I love her to death, it was nice that she was so excited to do it."

While the duet with Gaga went smoothly, Elton admitted he was disappointed that a planned song by Lily Allen did not work out.

He explained: "One song which got left out was a really great song that Lily Allen sang. But, the storyboards changed, the story evolved and things get left by the wayside. You have to accept that, when you write for a musical or an animation movie that has music in it."