The Irish singer is a judge on the Australian version of hit TV show the X Factor and began dating producer Uechtritz last September, after meeting on the programme.
Keating split from his wife of 14 years, Yvonne, in 2011 following his affair with backing dancer Francine Cornell and he is thankful to have found love again after his past indiscretion.
He told The Sunday Mirror: "I have found someone who wants me and I'm crazy about her... I'm head over heels crazy about her. I feel very lucky to have found her. I am really happy. We are great together.
"When you come away from a situation like that (the cheating scandal), you are scared you are never going to find someone who will love you and that's a really scary thought. It's really horrible.
"I didn't deserve to be this happy, so I am holding on tight."