Mariah Carey and Nick Cannon Hit the Town

The newlyweds attend the Time 100 Gala and Waverly Inn

Photo: Jackson Lee/Meinelt/Turgeon/Splash News

Mariah Carey and her new husband, Nick Cannon, made their first public appearance Thursday night, hitting the Big Apple for Time magazine’s “100 Most Influential People in the World” gala.

Carey, wearing a silver minidress, sang at the party, held at New York City’s Lincoln Center. Afterwards, she slipped into a strapless black dress accessorized with her 17-carat wedding ring to hit hotspot The Waverly Inn. Her new tattoo (“Mrs. Cannon” on the small of her back), however, was well hidden.

Approached at the gala, friend of the couple’s director Tyler Perry, joked he had “a major issue with [Mariah].” “You know I want to take you out and you don t tell me you re getting married?,” he said to PEOPLE. “What’s that about!” All kidding aside, he added she’s an “amazing person. I am really happy for her.”

Carey and Cannon surprised friends and family April 30 with a Caribbean wedding, and honeymooned in the Bahamas after.

Could children be next? “Her baby will be in Gucci, Chanel and diamonds from birth,” says Perry. “Just know that.”

•Reporting by JEFFREY SLONIM