Mel, who made her X Factor debut as a permanent judge on the weekend, posted the picture online yesterday (1 September) to mark Madi's third birthday.
In the snap, Mel - who looked seriously groomed on the ITV1 show - has opted for a more natural look by pulling her hair into a loose ponytail and donning a casual denim shirt.
The mother and daughter are affectionately leaning in towards one another while Madi's face is hidden behind her gorgeous curly locks.
Posting the picture on Instagram, Mel commented: "Happy birthday to my not so little girl Madi who turns 3 years old today! Mum loves you with all her heart." How sweet!
Mel, who has three daughters, threw a special - and quite apt - scary animals party, meaning the birthday girl and her friends could get up close to some pretty frightening animals.
Sharing a photo of Madi with a HUGE spider on her head, Mel also made a confession.
She admitted: "Madi's special bday party hat, LOOK!!! Had an amazing scary animal birthday for madi's 3rd and the only one who was terrified was me eeekkkk."
Mel currently lives in Los Angeles with her girls and husband Stephen Belafonte, but she will be returning to the UK when the X Factor live shows kick off this autumn.