I played that exact game for the first time at Christmas! It was not helped by my Dad writing his own surname instead of the celebrity's surname for one of them.

My boyfriend claims that this game is called "It Can't Be Heath Ledger" but that seems like a lie to me.