Five months after announcing the end of his 14-year marriage, the 35-year-old singer has grown close to TV executive Uechtritz over the past week, reported Daily Mail online.
Their friendship began two months after Uechtritz, 30, split from her businessman husband.
"Things are going great between the duo. They first met two years ago on the set of the Australian version of music reality show 'X Factor'," a source said.
"Storm is beautiful and vivacious and is a really good tonic for Ronan after the tough 18 months he's had. They have loads in common - both are into keeping fit, music and good food and wine - and there is a real spark between them.
"For the first time in months Ronan has a real spring in his step and although they're still in the early stages, both think this could be something long term," the source added.
Storm, who is based in Sydney, has revealed to friends she is considering moving to Britain to be nearer to Keating when he has completed his 'X Factor' commitments.
He flew from Ireland to Australia this week and the pair have been out on dates.
"Those close to Storm have known for some time about her and Ronan, and everyone's delighted for her. There is no animosity between Storm and her ex. They remain on good terms," another source said.
