If you "read between the lines" you can see that they didn't advertise search, the advertised the Google brand. The search theme was just a means to deliver the message that the Google brand is an important part of our everyday life (as in this example, Google accompanies the protagonist through his Parisian romance).