Footsteps in the Sand (2010) on Netflix

At the airport, Slavi tells his life's story to a young customs officer. As children, Nelly promises Slavi to marry him. The two teenagers are passionately in love with each other but after some time Nelly falls in love with another guy. Slavi takes up drinking and gets into trouble with the Bulgarian militia (police) because of his family background. This is when he decides to defect to the West. After staying at a refugee camp in Austria and another desperate love, he sets out to the United States. There Slavi makes some new friends who help him buy a truck. He hits the roads of America, where he comes across an Indian who sells him an arrow. The vendor tells him this amulet will bring his love back. Eventually, Slavi comes back to Bulgaria, where communism has collapsed. His beloved Nelly lives alone with her daughter. One day Slavi meets her again...