Mariah Carey and her new husband Nick Cannon made their first public appearance as Mr. & Mrs. on Thursday night as they hit the Time 100 party in New York City.