Mary J. Blige Congratulates Jay-Z & Beyoncé

(Getty Images)

One day after sources tell OK! that music superstars Jay-Z and Beyoncé were wed in a small, private ceremony in New York, the pair were on a plane to Greensboro, North Carolina, where the rapper continued his Heart of the City Tour with co-headliner Mary J. Blige. And while Jay kept quiet about the unconfirmed nuptials, Mary wasn't quite so tight-lipped.

"Congratulations to my man, Jay-Z, and my girl B," the singer announced to the audience at the beginning of her set at the Greensboro Coliseum.

And while no grand announcement was made during Jay-Z's time on stage, eyewitness sources confirm to OK! that the former Destiny's Child singer did make the trip to Greensboro with her new hubby.

Tonight, the Heart of the City Tour moves on to Washington, D.C., where Mary and Jay-Z play the Verizon Center.