whens it time to scale your database?

we've been hitting some performance bottlenecks lately, and i'm wondering about scaling strategies. we're currently on a single relational database instance, but i've heard people talk about read replicas, sharding, and even going NoSQL. when did you all start thinking about scaling your database beyond a single powerful machine, and what were the key indicators that told you it was time to explore these options