If Eukaryotic cells were at first single celled organisms and many still are today, doesn't that imply that they've always been that way as have multi celled Eukaryotes and that they've never changed?

Here's Miss Megan Fox at the evolution museum elaborating on my point of contention:

https://youtu.be/32mxZxv3dYM