Rumors of a Superbowl ad for Google’s search service began circulating the internet last week when Google CEO Eric Schmidt tweeted: “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’).” Google, a company known for it’s web advertisements, rarely (ever?) spends company dollars on television-based ads for its line of web services. However, as tweeted by the CEO, a Google spot did air during the third quarter of the big game last night. We thought the 60-second spot, titled “Parisian Love”, was pretty clever and deserved a nod, even though it wasn’t exactly new. Congratulations to the New Orleans Saints on their victory last night; we have the video queued up for you after the break.