Sir Tom Jones has started dating again.

The 76-year-old singer lost his wife Linda to cancer last year, and after almost one year of mourning the 'Sex Bomb' hitmaker has now moved on as he has reportedly started dating Priscilla Presley - who is the former partner of the late Elvis Presley - and has ''enjoyed'' her company over recent weeks.

Speaking to The Sun newspaper about the 'The Voice UK' judges love life, a source said: ''Tom has had a tough year following the death of Linda, but he has enjoyed Priscilla's company.

''They have been seen out in Hollywood and although it is early days they are taking each one as it comes.''

And Tom has claimed he has been ''friends'' with the brunette for a ''long time'' and considers the 71 year old a ''lovely lady''.

Tom said: ''We have been friends for a long time.

''She's a lovely lady. We do enjoy our nights out together.''

The Walsh star had been married to his late wide for 59 years and had son Mark, 59, together, but found it ''very difficult'' dealing with the loss.

Speaking previously, he said: ''It's very difficult, the hardest thing I've ever done in my life.

''We were married for 59 years, we knew each other since we were kids. It was fast, she had cancer.''