If Company A Laptops secretly paid Mr Celebrity to say he only uses Company A laptops, and then I buy a Company A laptop because I want to use the same brand as Mr Celebrity, then I could argue that Company A have engaged in deceptive marketing. If they are up front about having paid Mr Celebrity, it seems to mitigate that a bit, because it's clearly a 'puff piece' (as your link says) instead of claiming to be true.
IANAL. Obviously. But that's my layman's take on it.
I would argue that it's your fault for trusting Mr Celebrity to give you good laptop recommendations. If Mr Celebrity's reputation isn't crippled by making a bad recommendation or two then you're picking the wrong people to advise you.
IANAL. Obviously. But that's my layman's take on it.