All these players did too. Not sure if you'd classify them as "stars" when they signed them, but it happens.
The Matthews one was a great "overpay" because you are buying the prime of the career and not a moment more. I'd much rather someone else give them a retirement contract.