Status change using Action not recording the previous status in Service request

Hi All,

     I have 2 user statuses 'Paid' and 'Pending in Queue' in Service request Transaction. whenever the status is set to Paid, I should change the status immediately to Pending in Queue. For this i created an action on paid and changing the status using order maintain. Here the status is getting changed to Pending in Queue but the previous status 'Paid' is not getting recorded in status history.I want the Paid also need to get record. is there a way to get it recorded. any pointers will help me.

Thanks in advance.

Regards,

Narasimha.