The 41-year-old mentor was sacked by the Citizens in the early hours of Monday following a string of poor results.
This despite steering the Mother City side to the 2018 MTN8 in his second full season as a manager.
McCarthy took to Instagram to confirm that he while he may be gone, he will definitely be back in the PSL.
"I can't thank these guys enough for memorable years together. Friends who became family. Gone for now but I will be back. See you guys around," wrote McCarthy.