The 'Poker Face' singer will perform with the 'Karma Chameleon' singer – who is her teenage idol – on stage at London's O2 Arena in February.
A source said: "Gaga has always been a fan and now he's got his life back on track it's the perfect opportunity to do something with him."
The 'Bad Romance' singer previously revealed she was bullied at school for dressing like George – who shot to fame in the 80s with his flamboyant and androgynous appearance.
She said: "I didn't fit in at high school, I wanted to be like Boy George and I felt like a freak. So now I like to create this atmosphere for my fans where they feel like they have a freak in me to hang out with, and they don't feel alone."
George – real name George O'Dowd – was released from prison in May 2009 after serving four months of a 15-month sentence for assault and false imprisonment of a male escort in his London home.
He has since been attempting to turn his life around, and has been fighting his drug addiction with visits to Narcotics Anonymous.
He said: "I was like. I don't need it. I'm fine. Id been to one in the 80s and I just thought they were all weirdos, which is a common get out clause for anyone in denial but I went to one."