The TV duo, 50, who were filming a documentary about the then Prince, said how they accidentally bumped into him in their dressing gowns before later being warned to 'keep the noise down'.
The funnyman, 42, found himself in the bottom two alongside model Vogue Williams , before hosts Ant McPartlin and Declan Donnelly announced he had received the fewest viewer votes.
The reclusive comic, 52, is back in the public eye after announcing a final run of arena shows across the United Kingdom and Ireland, with all proceeds donated to 12 separate British cancer charities.
Hosts Ant McPartlin and Declan Donnelly promised I'm A Celebrity viewers on Sunday there would be punishment for the camp after Alex Scott smuggled contraband into the jungle.