car wont start

I have a 2015 Hyundai Genesis V8 5L. My car was not starting. I would try turning it on I will hear one click and it will not start but all the lights will come on and the seat and steering wheel goes into the position it was programmed to. So I changed the battery, with the battery being...