For decades, Harry Connick Jr. has performed on some of the world's most iconic stages, built a career spanning jazz, pop, film, television, Broadway, and sold millions of records worldwide. Yet one venue remained untouched throughout his legendary career: Carnegie Hall.