Mariah Carey is photographed leaving her hotel and heading to Late Night With Jimmy Fallon in New York City.