Many times, also, companies will sell your debt to another company. Yes it's legal, and yes you still owe it.