The company has grown almost exclusively through word of mouth and online exposure.
Google's "Parisian Love" commercial was aired during the game's third quarter. It featured a variety of plugs for the company's search engine and played out for 60 seconds as a virtual love story.
The Super Bowl - the championship game of the National Football League (NFL) - is among the most-watched sporting events of the world.
Tim Calkins, a professor of marketing with the Kellogg School of Management at Northwestern University in Illinois, said Google's advert proved the most successful during this year's event, according to their tests.
"The Google spot laddered up to the emotion, but maintained function," Calkins added.