The video begins with Mraz in a bank, waiting in line to deposit the coins in his piggy bank. He sees the teller (Lizzy Caplan of CBS's The Class, Mean Girls, and Cloverfield) and instantly falls in love with her. He tries several times to get her as his teller and fails miserably on all counts, first spilling the coins from his piggy bank, then cutting in line only to have her close her window just as he gets to it. After multiple attempts, Mraz finally manages to reach the teller and passes a note reading, "Give me what I want ♥"
The bank's manager walks over and, thinking the note signals an attempted robbery, pushes the alarm button. Security lights flash and papers begin to fly around the bank, while the customers and staff begin to dance. The police arrive and they too join the dance before escorting Mraz out in handcuffs, slamming him against the hood of the police car. The teller comes running out of the bank and watches him being taken away.
Now sharing a jail cell, a bereft Mraz doodles on the walls and pines away the hours. Ultimately, he returns to the bank to find the teller. He looks in the window and doesn't see her, but turns around to find she has pulled up in a car behind him. He gets in and they drive away together, and the video ends with heart frame around the car as it drives away, the words "The End" flashing across the screen.
The song was covered by third season Popstars winner in The Netherlands Dean Saunders. The song was released as his debut solo single reaching #4 in the Dutch Top 40.
The MSU Accafellas recorded a version song for their 2006 album, Accafellas Volume IV.