The Queen of Pop appeared as a guest on The Ellen Show recently and was pleasantly suprised when the host took a moment to publicly thank her for the support she gave her when she decided to come out years ago.

The interview, which aired in the U.S. yesterday (October 29), saw DeGeneres praise Madonna for phoning her and giving her words of encouragement during the tough time despite the fact that they hadn't even met at that point:

"Before it was really official I was coming out... it was a big, huge topic... and I'd never had that much media attention; it was really scary for me... and Madonna called me outta the blue; we had never met."

"You said some really amazing things that I won't share because they were very personal about, like, holding on to this ride."

She added to the 'Like A Prayer' icon, "It meant the world to me."