It is the first time Nadine has been seen with the little girl since she gave birth in February.
Wearing a black and nude contrast dress, Nadine was happy to pose for pictures with Anaiya, who looked cute and casual in a white dress and navy blue floral headband.
CLICK ON PICTURES FOR GALLERY
The 28-year-old is back in the UK to guest star in Michael Flatley's new tour, Dangerous Games. She first sang opposite Michael in 2013, where they dueted on his song of the same name.
In an exclusive interview with HELLO! in October 2013, Nadine confirmed that she was back together with her former fiancé Jason, and that he was the daddy.
"I think we forgot to tell everyone we were together," she said. "When I said I was pregnant I thought, 'Why's everyone wondering who it is?' Then I remembered, 'Oh yes, that's right. I do stuff on TV and people are confused.' So this clears it up!"
Nadine later announced the happy news of Anaiya's birth via Twitter in February, telling her followers that she loves "being a mammy" to the couple's newborn daughter.
Among the first to congratulate Nadine was her former bandmate Cheryl Cole. Minutes after the announcement, she tweeted, "It is OFFICIAL!! There is a baby Aloud!!!! Congratulations @nadinecoylenow & Jason so amazing!!"
Nicola Roberts wrote shortly afterwards, "There is a little baby Aloud! Congratulations @NadineCoyleNow & Jason on your little baby girl! I'm so happy she's here and healthy <3 xo."