Connicks far, Harry Connick sr., var distriktsdommer i New Orleans i 27 år. Connick jr. var med å starte , en større gruppe som opptrer i paraden på den årlige Mardi Gras-fesivalen i New Orleans. «Krewe» er en gammel skrivemåte for «crew» og «Orpheus» kommer fra klassisk mytologi.