Well, I've solved the puzzle, but I'm blowed if i know who the 'celebrity' pictured is! I take it it's himself on the right of picture E. I know the others are John Travolta and - it was pointed out to me - Halle Berry. I thought at first it was an overtanned Mrs Beckham!
I did get it , but I have posted the puzzle and cannot for the life of me remember what the name was. It was definitely the man who was not John Travolta...not that that helps.
Try putting the letters in here: