Anthony surprised Cheryl on New Year’s weekend in New Orleans with a second line brass band, a parade and a very surprise proposal!