Mary J. Blige gave a shout-out on stage to Jay-Z — whom she is on tour with — and his new wife, Beyonce, in North Carolina Saturday.

"Congratulations to my man, Jay-Z, and my girl B!" she said before singing "You're All I Need."

Jay-Z and Beyonce tied the knot Saturday in his New York City apartment. Sources told Usmagazine.com that the ceremony was, "very special, very private, very intimate."

But for now a honeymoon is on hold: Jay-Z performs tonight in Washington, D.C.