Malik, 22, broke the news he had signed a deal with the label on Twitter and now the Syco label owner has shared his words of support for his ex-client, reported Female First.
Cowell, 55, revealed he had "been working on this (deal) for a while" for the star.
"We have been working on this for a while and I am pleased to say congratulations to @Zaynmalik on signing with @RCARecords," he wrote on Twitter (sic)."
His next Twitter post read, "I believe they are the perfect label for @ZaynMalik's solo career and I am sure whatever they release together will be special(sic).