"Stolen" is the second single (third if one counts the download-only single "Rooftops and Invitations") to be released by Dashboard Confessional off their fourth studio album Dusk and Summer. The song debuted at number 65 on the Billboard Hot 100 in April 2007, and peaked at 44. It is the band's most successful single to date in the U.S., and re-energized sales of Dusk and Summer.

For the German market, "Stolen" was rerecorded and reworked as a duet with the German rock/pop band Juli. Therefore, new scenes were edited in the old video. The single reached number 15 in Germany. The single of the first version was download-only, not released on CD, a CD was only handed out as a promotional item.

The music video of "Stolen" depicts the nature of love over a lifetime. The video opens with a little girl (played by Julia Putnam) who has been staying at the Hotel del Coronado at the shore over the summer and a little boy (played by Richard Hicks) who appears to live in the hotel year round; both children seem to be in early elementary school. The two are shown in a room right before the girl's family leaves the hotel to go back home, and the two children seem very upset they will soon part; the young girl shows the boy tarot cards depicting future events that will take place in the hotel, and the next scene shows the girl in a Citroen DS that is pulling away while the boy stands in the driveway of the hotel on the brink of tears.

The video shows the girl's family revisiting the hotel every few years. A later scene shows the two, now as teenagers, kissing in the same room as the earlier scene. The next scene skips ahead in time to when the girl, now a woman in her twenties (played by actress Olivia Wilde - of House M.D. and The O.C. fame), is attending a wedding at the hotel. The boy, now a man (played by Nick Steele), still seems to be living/working at the hotel, and the two lovers meet on the porch of the inn and are holding hands. They let go and separate as the woman's boyfriend walks up to her. The man storms away as he watches her boyfriend lead her away.

...
Wikipedia