Sir Tom Jones was speaking to his fellow judges on The Voice, will.i.am, Olly Murs and Anne-Marie when the incredible story of how he met The King was revealed.

The Voice UK: Tom Jones leaves viewers in tears after tender rendition of Elvis Presley's favourite 'With These Hands'

Elvis and Lisa Marie

When Elvis Presley 'duetted' with daughter Lisa Marie on song 'Where No One Stands Alone'

Paul McCartney says Elvis Presley is one of the coolest people he's ever met

Paul McCartney recalls meeting Elvis Presley with the Beatles: One of the "coolest" people ever

Dolly Parton has revealed she was devastated and "cried all night" after turning down a request by Elvis Presley to record a duet of 'I Will Always Love You'.

Dolly Parton reveals she clashed with Elvis Presley over a song and "cried all night"

Elvis Presley with bride Priscilla

Priscilla Presley facts: Wife of Elvis Presley's age, husband, children and where she is now

Lisa Marie Presley and daughter Riley Keough have shared private photos to celebrate what would have been Benjamin Keough's 28th birthday

Elvis Presley's family share unseen photos on late Benjamin Keough's birthday: 'Too good for this world'

Benjamin Keough buried next to grandfather Elvis Presley at Graceland

Lisa Marie Presley's son Benjamin Keough is buried next to grandfather Elvis Presley at Graceland

Priscilla Presley 'appalled' after vandals target Elvis' Graceland home with graffiti

Priscilla Presley 'appalled' after vandals target Elvis' Graceland home with graffiti

The most popular first wedding dance songs in the world revealed: Etta James, Michael Bublé and Ed Sheeran all made the list

The most popular first wedding dance songs in the world are revealed

Elvis Presley in 1970

Elvis Presley live movie ‘That’s The Way It Is’ getting a cinema re-release after 50 years

The best tribute acts in the world include impersonators from South Africa, Argentina and the UK

The world's top 5 most outstanding tribute acts: Uncanny portrayals set to rival the originals

Album cover recreations

Care home residents recreate classic album covers with brilliant results

Lisa Marie Presley's son Benjamin Keough has died

Elvis Presley's grandson Benjamin Keough dies aged 27, as Lisa Marie Presley is left 'heartbroken'

Take on our tricky Elvis Presley lyrics quiz and see how well you can remember the words to his biggest songs

QUIZ: How well do you know Elvis Presley's song lyrics?

Freddie Mercury, George Michael and Stevie Wonder

The 20 best male singers of all time, ranked in order of pure vocal ability

Most UK Top 10 Hits

Who has the most UK Top 10 hits of all time? The biggest artists ever revealed

Elvis Presley

Elvis Presley has now been gone exactly 42 years – the same age he was when we lost him

Elvis Presley’s chart record broken by Justin Bieber after six decades

Elvis Presley’s chart record broken by Justin Bieber after six decades