Lavish Mardi Gras parades were also staged in New Orleans Tuesday evening , one of them led by singer Harry Connick Jr .