The singer performed “Pussy Palace,”“Tennis,” and “Just Enough” for the first time at the star-studded event