You might want to check him for a urinary tract infection. My Tubby was 17 years old before he ever got on. As cats get older their immune system becomes weaker and they are more prone to such infections. And urinating outside the box is one sure sign that it's a urinary tract infection. If it is, antibiotics should clear it up quickly.

Good luck, and congratulations on reaching 20!