The couple exited their church ceremony and began the traditional New Orleans Second Line bridal parade.