I changed the battery in my fossil watch and the cell strap got slightly bent and now the watch isnt working. Is there a certain part on the strap that needs to be touching either the battery or some other part of the watch in order to work?

Generally if the watch has a cell strap then yes, it should be contacting the plate of the movement. Are you sure that you put it back the way it was? You should also be careful that the negative contact remains in a position to contact the bottom of the battery.

There are a few things that can go wrong with this battery change including the contacts and strap. You may have also scratched the coil and that would stop it from running. You will also not be able to reseal this watch and you chance it not being water resistant anymore and voiding your 12 year warranty. I suggest going to a watch maker/technician and asking them to take a look at your battery installation. Then ask them to change the rear seal and pressure test the watch to the water resistant rating on the watch. This particular model is rated to be a dive watch.