Kelly Rowland and Nelly will begin their holiday celebration performing during Macy’s Thanksgiving Day Parade on Thursday, November 25 in New York