‘American Idol’ judge and New Orleans native Harry Connick Jr. serenaded the ‘Idol’ audience Wednesday night with a performance of “City Beneath the Sea,’ a tribute to his hometown that he first recorded almost twenty years ago.