It was a classic tale of boy meets girl, but in this case, the boy was the most famous star in the world.
