The veteran singer, whose new album 'Praise & Blame' is at number two on the album chart, said the pair could collaborate on a song.

"I've duetted with Robbie Williams and Cerys Matthews and I don't want to stop there,” he told the Daily Star.

"If the right track came up I'd love to work with Gaga. She's one of the most exciting artists around."

As previously reported, Jones, 70, narrowly missed out on a number one UK album to rapper Eminem.

(by Jason Gregory)