Lady Gaga previewed a remixed cut from her new album, Born This Way, last week, and on February 8, the pop star's "Gnomeo & Juliet" duet with Elton John will arrive.

After gushing about Gaga's performance at his White Tie & Tiara Ball charity event last year, John told "Access Hollywood" that he approached the singer about singing on "Hello, Hello."

"We became friends, and I adore her," he said. "I told her about the song, and she said, 'I'd love to do it,' and she did it. We're just so thrilled she took time out of her incredibly busy schedule to do it."

John said Gaga put her own spin on the pop tune, which he produced with longtime partner David Furnish. "She had fun with it and changed it a little bit and brought her own personality to it, so she gave Juliet that personality," he said. The singer/songwriter was also pleased about another lady who joined him on the soundtrack. "It was always going to be a duet, and it's like, 'Who am I going to sing this with?' " John recalled thinking about "Hello, Hello." "It turned out to be Gaga, and then at the end of the film, I sing with Nelly Furtado, so it's like two great girls on one soundtrack, so I'm thrilled."

Amazon has uploaded a preview of the song, but the clip only includes Elton's part.

It's no surprise that the song has already received praise from one of Gaga's biggest supporters, Perez Hilton. On Monday (January 24), after attending the "Gnomeo & Juliet" world premiere, the blogger wrote: "We are pleased to report that the Elton and Gaga duet, 'Hello Hello,' is an A+. Such a lovely song! It actually reminds us of classic Beatles!"

Are you excited to hear "Hello, Hello"? Tell us in the comments!