Google is out with a new video for Valentine's Day that will melt your heart! The so-called "Google Doodle" depicts a young man trying to win a little girl's heart. The moral of the story soon becomes evident when flowers, candy and an assortment of other gifts don't get the job done.

Tony Bennett sings "Cold, Cold Heart" to this Valentine's Day Google Doodle.