Lady Gaga had fans in tears when she sang Hold My Hand at a pre-Super Bowl performance in New Orleans on Sunday, dedicated the number to the victims of the New Year's Day terror attack