Japanese singer Fujii Kaze has signed with Republic Records and released his first single on the label, "Feelin’ Go(o)d."