Madonna at the Super Bowl. (JEFF HAYNES/REUTERS)

One bit of praise came from Britney Spears, who tweeted, “love the new album — every single song is incredible. congrats girl!”

Madonna replied, “please come on stage and kiss me again. I miss you!!” The singer was, of course, referencing the pair’s famous lip lock at the MTV VMAs nine years ago.

The rest of the flirty exchange played out thusly:

Spears: “Tempting.”

Madonna: “Are you gonna make me work for it?”

Spears: “Why of course!”

Madonna also communicated with Lionel Richie, whose new album is set to debut on Billboard right below “MDNA.”

“There is no one I would rather be on top with. Congratulations!! I am so happy for you,” Richie kindly tweeted.

“OK, but as long as I’m on top,” Madonna jokingly tweeted back.

She also sent a special message to CNN anchor/“Toddlers and Tiaras” hater Anderson Cooper, who congratulated her on the album’s success. Madonna, who appeared on Cooper’s daytime show earlier this year, replied, “aww, thanks Anderson. Do u miss me? Do u want me to come back and visit you in a leather dress? What suit are you wearing?”

Sadly, Cooper did not reveal what suit he was wearing at the time. I guess Madonna will have to return to Twitter one more time to find out — for the sake of all mankind.