The 33-year-old singer, who split from her former fiance, TV presenter Gethin Jones, in December 2011, has been allegedly spending time with New York university professor Andrew Levitas, reported Contactmusic.
"She thinks Andrew is lovely, she hopes this one works out. They are literally joined at the hip at the moment and spending all of their time together. Katherine has been careful not to flaunt him around as she is used to her high profile relationships going wrong but she reckons this relationship could be the one to last," a source said.
"A simple bunch of daffodils would have done! Thank you Andrew Levitas. It's beyond beautiful. (sic)," she had posted.