She had given birth to her and the fellow pop star's first child, son Bear, in March.
"Happy 1st Father's Day Liam.." Cole wrote, alongside a black and white photo of Payne. "You are the most amazing daddy and the best example for our son. The way he looks at you says it all. Your relationship melts my heart. You are the centre of his world & We adore you."