This is indeed John Lennon and Steve Verona's frame by frame art for I Feel Fine (I have three cells, I (eye of a needle) Feel (tickle feet) Fine (parking meter), I have never seen the video but it is in the Library of Congress. Not sure it is first though. Maybe first animated...

Interesting note, all the cells were once consigned to christies or sotherbys, but didn't sell. When returned, it was missing a cell. They had to pay heavy for that.