Mariah Carey and Nick Cannon make their first public appearance together as a newly married couple at Time's "100 Most Influential People in the World" gala at Jazz at Lincoln Center in New York City on Thursday.

Mariah performed at the event, which celebrated the most influential people on the planet, as selected by the the mag. Afterwards, Mariah and Nick posed alongside songwriter/music producer L.A. Reid, CEO of Time Warner Richard Parsons and editor-at-large for O Magazine Gayle King.

Mariah, 38, and Nick, 27, tied the knot last week in the Bahamas. Ms. Carey will soon make her first TV appearance since marrying rapper Nick Cannon on The Ellen DeGeneres Show. The show will tape Monday and air on Tuesday.

When asked by people how it feels to be married, Nick said, "It feels amazing. My cheeks hurt from smiling so hard. I've been smiling for days."

Mariah added: It's comforting-and something I've never felt before. Which is really being in love and happy with someone who really understands me and isn't trying to do anything but make me happy. It's wonderful."

More Here! »