I need help with my samsung galaxy S4 battery

hi i have galaxy s4 and 1 month ago battery started to get fat so i replaced it with new one, but soon phone started to shut down when it was charged (30%-90%). Exactly it shuted down when i was using camera flash lightor just taking photos. It would only start when it was plugged in. Today it turned off 4 times! also phone gets so hot very quickly. What should i do? Do i have to change battery again or a charger?