I don't think you will get much faster than 15 milliseconds.
As to whether your index of status_id is important or not: How can I tell?
Run EXPLAIN on your query an MySQL will tell you.
An optimist sees the glass as half full.
A pessimist sees the glass as half empty.
A realist drinks it no matter how much there is.