I have a 2004 Honda CRV that just got a starter replaced and 7 days later it wont even click when trying to start. The headlights and other lights come on but it does not even click.
Defective rebuilt starters are not unheard of. :angryfire
That said, the first thing to check would be the connections to the new starter. Also, assure that you have less than 0.5 ohm from the engine block to the battery "-" terminal, and that both battery terminals are tight.
If you didn't do the starter yourself, the shop should be willing to check it for you.
Check battery (lights turning on mean absolutely nothing), check connections and so on.
If you had it replaced, take it back to the shop that replaced it. That's not something we can answer here beyond the basic common sense things to check.