Headlines are an absolute pain, and as the article says, they're decidedly unoriginal most of the time. I can't see an obvious reason that an AI would be much worse at creating them as a human.
1. Generate click bait headlines
2. Write suitable copy for them
<Random Unexpected Person> did <random unexpected action>, you wouldn't believe it!
I'd like a robot to do that for me, please :)