The singer told QMS Radio that she is a big fan of the band and feels that her fans would enjoy her interpretation of the popular track.
"I could really give it the melody it never had," she explained.
The 23-year-old was also inspired by fans who have created mash-ups of the two artists' songs.
"I spend literally hours on YouTube each day checking what people post about me, reading the comments and so on. And I was so surprised that many Depeche Mode fans appeared to be Lady GaGa fans. I didn't know the band existed until I saw a mash-up of 'Paparazzi' with 'Just Can't Get Enough'."
She added: "I advise everyone to check out Depeche Mode, they are so underrated."