Photosmart C4580 Wont Connect to Wireless through Mavericks
So I just recently got a new router so I have a new network and password. And now my HP Photosmart C4580 isnt connected to the wifi and i need to connect it on the new network. There is no connect wizard on the printer itself, and before when i had connected it I had to download a driver from the HP website that had a connect wizard as a program and i just connected the printer to my computer via usb and then ran the wireless wizard on my computer. But now when i go to the website it says that there is no driver to download because i am running mavericks and you do it through system preferences. But all of the step by steps just say "Make sure your printer is connected to the wireless" and doesnt tell me how to get it to connect and all of the other ones say to use the settings on the actual printer itself but this printer doesnt have any of that. All it has is print wireless network configuration and test wireless network.
Please Help!
HP Photosmart C4580-OTHER, OS X Mavericks (10.9)