Car Not Starting???

Could someone give me an idea why a vehicle would now not start, when after replacing the battery this morning it cranked up fine? Lights and accessories work okay and it makes the repeated "clicking" when trying to crank it. Appreciate the feedback!

Turned out to be the clamp on the negative side was very rusty and cracked, so it wasn't making a good connection.......