This will be the first solo jazz song released by Gaga if true.
Gaga recently said in an interview "Paradise" was inspired by her Aunt Joanne who wrote a poem about Heaven before passing away of Lupus.
Lady Gaga once said of her aunt, "I realized my father's sister, Joanne, who'd died at 19, had instilled her spirit in me. She was a painter and a poet - and I had a spiritual vision I had to finish her business. I never met her but she's been one of the most important figures in my life."
So much for the surprise though.
In case you missed it... check out BreatheHeavy.com's intimate interview with Gaga.