When the Bejeweled singer, 35, played the Superdome in New Orleans last year, the venue put out a giant friendship bracelet across the front of the building