But before she met the Donegal crooner, she was married to Ray McLennan after she emigrated to Scotland.
The pair share two young children, but Majella admits that it was fair from a perfect marriage.
Appearing on this week’s episode of Keys To My Life, Majella can’t fight back the tears as she returns to the basement apartment where she spent her first marriage.
Speaking to Brendan Courtney she confesses: “I don’t know what I feel. It’s strange… I’m just thinking of how depressed I was. And how beautiful and young the kids were.”
She goes on to explain: “I felt kind of lonely, I suppose. I felt isolated. I suffered from postnatal depression.”
However, she adds that at the time she had no idea that she had postnatal depression.
“I was here and I went into the bathroom, Siobhan was outside the door and she goes: ‘Mammy, mammy.’ And I was inside sitting on the toilet with Michael in my arms.
“To me it felt like she was just clawing at me and I just couldn’t. I had the phone in there with me and just phoned social services and said: ‘I can’t cope.’.”
She explained that they “didn’t deal” with her, they “dealt with Siobhan”.
“The whole marriage just started to go wrong. He would be home less and less. And then the whole came out about having an affair.”
However, it wasn’t all sadness for Majella as she moved to her parents’ home in Tenerife and she soon met Daniel after that.
In fact, she sang to him when they met for the first time. She admits she could feel butterflies on their first date.
And the rest, as they say, is history!
Keys To My Life airs tonight at 8:30pm on RTÉ One