Ken Hixon escreveu o roteiro após ter entrado em um clube de strip em Nova Orleans, onde viu uma garota que aparentava ter 15 anos dançando. Ele começou a criar essa história para tentar imaginar os motivos de uma jovem começar a trabalhar neste meio.
O diretor Jake Scott resolveu escalar Kristen Stewart após ver a atriz no filme Na Natureza Selvagem (2007).
Corações Perdidos foi rodado após o fim das filmagens de Crepúsculo, os produtores do filme não imaginavam que a atriz se tornaria tão famosa.
O diretor Jake Scott e a figurinista Kim Bowen acompanharam a atriz Kristen Stewart em sua pesquisa nos clubes de strip.
Como preparação para o papel, a atriz aprendeu a fazer pole dance, dormiu pouco, fumou excessivamente e comeu muito fast food.
A atriz Melissa Leo fechou o contrato com a produção apenas duas semanas antes das filmagens.
Kristen Stewart leu o roteiro de Corações Perdidos aos 16 anos e foi oficialmente selecionada para o papel aos 17, mas a produção só começou depois da atriz completar 18 anos.
Filmado em Nova Orleans, Louisiana.
Kristen Stewart e James Gandolfini improvisaram muitos diálogos.
Exibido no Sundance Film Festival 2010.