The 33-year-old singer has been seeing Adam Bidwell since February this year after being introduced by friends but they have both managed to keep the romance under wraps until now.
Cambridge graduate Adam was with Prince Harry during his lads' holiday in Las Vegas earlier this year when those naughty naked pics of the Royal surfaced after a late night game of 'naked billiards' at his hotel.
After graduating he played rugby first for London Welsh and later Wasps as well as working in the City of London, where he is currently a senior account manager.
A friend told The Mail Online: "They were introduced through a mutual friend and remained friends for quite a few months before they realised they had lots in common.
"Adam's a very nice chap. He's a good catch. Everybody likes Adam especially because he is successful in his own right and not interested in Katherine's spotlight."
This is Katherine's first relationship since she called off her engagement and split with her former fiancé, TV presenter Gethin Jones in December 2011.