Basking in her newlywed bliss, Cheryl Cole stepped out with hubby Jean-Bernard Fernandez-Versini on Monday night (July 21).

The darling couple celebrated their nuptials with a lavish bash at The Library in London, where the 31-year-old rocked a gorgeous black gown and smiled wide with her lovely beau.

In related news, Cheryl still donned her “Mrs. C” neck tattoo, which she received when married to former hubby Ashley Cole.

In 2012, she vowed that she wouldn’t get it removed after her divorce and during an interview said, “I’m still Mrs. C.”

Do you think Cheryl will get rid of the body art now that she’s found a new man?