Het verhaal van Godard en Karina was kort maar intens. Hanne Karen Bayer kwam als een zeventienjarig Deens meisje aan in Parijs. Ze was arm, maar kon snel werk vinden als fotomodel en werd Anna Karina. Zo zag Godard haar in een reclamespotje waarin zij in een badkuip lag. Hij wou Karina casten voor een film met de titel À Bout de Souffle. Het verhaal gaat dat hij haar voor een korte naaktscène in gedachten had. Karina moest daar niets van hebben en wees de rol af. Godard hield vol. Hij bood haar een grote rol aan in zijn Le Petit Soldat. Een politieke film die geplaagd werd door problemen met de censuur. Zij hapte toe.