"Stolen" is the second single (third if one counts the radio-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.