Singer performs her hit song and discusses what it was like to have her own billboard in Times Square