 "She's Madonna" is a collaboration between Williams and Pet Shop Boys, and served as the fifth and final single from Williams' seventh studio album, "Rudebox" (2007).By the time the single was supposed to be released, he had just come out from rehab following his addiction problems.