Credit:
CEO Eric Schmidt's Tweet hinted at the ad yesterday, reading: "Can't wait to watch the Superbowl tomorrow. Be sure to watch the ads in the 3rd quarter (someone said 'Hell has indeed frozen over.')"
Blogger John Battelle was also correct at guessing which ad would run: "Parisian Love" (below).