George Michael apparently found his episode hilarious. I remember watching the Heather Mills episode of Star Stories when it first came out I believe on Channel 4 this must have been in the mid 2000's, it was very funny and in my opinion funnier than Lucas and Walliams Rock Profiles which it is clearly inspired by.
According to Boy George's autobiography, he did have a fight with George Michael in the papers and tried to out him. George Michael responded that he would kick Boy's ass to which Boy responded:" "Don't you mean fondle". Clever of them put that bit in there!