On April 28, 2013, Sir Elton John told Extra that his decade-long feud with Madonna had ended.

“We were in a restaurant in France in the summertime,” he explained. “She came in, and I sent over a note. She was very gracious. I apologized profusely because what I said should never have appeared in public.”

Their altercation began in 2002 when John had choice words over Madonna’s song for the James Bond Die Another Day film. He remarked that it was “the worst Bond tune ever.”

If that weren’t enough, the “Candle in the Wind” singer accused Madonna of lip syncing during her Re-Invention Tour in 2004 and deepened that speculation when he said, “Make sure you lip-sync good” before her Super Bowl performance.

Even John’s husband David Furnish insulted the Queen of Pop when he said “I like Madonna’s music, but not her movies,” while attending the 2012 Golden Globe Awards. Even more, Furnish said “she should stick to what she is good at,” when Madonna beat John for the Best Original Song (Masterpiece).

Now the couple’s attempt to extinguish the drama seems to have been well received by M.

“She accepted our apology, and then we bought her dinner,” John said. “That’s over and done with. She was fantastic. She was just like, ‘Okay, let’s get a move on.’”

Furnish added, “We don’t believe in putting negativity out in the world, both of us were embarrassed when all that stuff came out. But you’ve got to put all that behind you and just go forward with the positivity.”