Our long (inter)national nightmare is over!

Elton John tells Extra that he and fellow pop diva Madonna have made up after a well-chronicled 11-year feud. He and partner David Furnish told Extra's Terri Seymour that he and Madonna happened to bump into each other at a restaurant in France last summer.

"She came in, and I sent over a note," John remembered. "She was very gracious. I apologized profusely because what I said should never have appeared in public. She accepted our apology, and then we bought her dinner. That's over and done with. She was really great about it."

He continued, "I have to say, she was fantastic. She was just, 'Okay, let's get a move on.'"I was very relieved, because she had every right to say 'I don't want to talk...' I said, listen -- you have an option of not talking to me again and I completely understand it, and she said 'No, no. I accept your apology. Let's move on.'"

The falling-out began in 2002 when John called her theme for the 007 film "Die Another Day" "the worst Bond tune ever". He later went on to bash her lip syncing during her live performances and said "she looks like a f---ing fairground stripper."

Hey now maybe there's some hope for the Middle East! Nahhhh...