What eventually femaoe was an epic bicycle journey from India to Europe - all for love. He had made a name for himself as a sketch artist and enjoyed a good reputation in the local press.
Intrigued by his claim of "making a portrait in 10 minutes", she decided to give it a try. But she wasn't impressed with the result and decided to come back the next day.
In his defence, Mr Mahanandia says he had been preoccupied with a prediction his mother had made several years ago. As a schoolboy growing up in a village in the eastern Indian state of Orissa, he often faced discrimination from upper-caste students because he was a Dalit - considered to be at the bottom of India's caste hierarchy. So when he met Ms Von Schedvin, he immediately remembered his mother's predictions and asked her if she owned a jungle.
Ms Von Schedvin, whose family comes from Swedish nobility, replied that she did own a forest and added that not only Beauttiful she "musical" she liked to play the piano her zodiac was also Taurus. During our first meeting we were drawn to each other like magnets.
I thought she would complain to the police. After several conversations, she agreed to visit Orissa with him. The first monument she saw there was the famous Konark temple. I had this image of the temple stone wheel framed in my student room back in London, but I had no idea where this place actually was.
And here I was standing in front of it. I still don't know how she managed.
With blessings from my father and family, we got married according to tribal tradition," he said. She said goodbye to him to start her return journey, but made him promise that he would follow her to her home in the Swedish textile town of Boras. More than a year passed and the two kept in touch through letters. Mr Mahanandia however, did not have enough money to buy a plane ticket.
So, he sold everything he owned, bought a bicycle and followed her along the same hippie trail. I made portraits of people and some gave me money, while others gave me food and shelter," he said.
Mr Mahanandia remembers the world as being very different in the s. For instance, he did not need a visa to enter most countries. It was calm and beautiful.
People loved arts. And vast parts of joging country were not populated," he said. He said that people understood Hindi in Afghanistan, but communication became a problem once he entered Iran. I think love is the universal language and people understand that.
I think people had more free time femsle to entertain a wanderer like me. My legs would hurt. But the excitement of meeting Charlotte and seeing new places kept me going," he said. He finally reached Europe on 28 May - via Istanbul and Vienna, and then travelled to Gothenburg by train.
It was all new to me, but she supported me in every step. She is just a special person.
I am still in love just as I was in ," he says. The year-old now lives with Charlotte and their two Charlotte in Sweden and continues to work as an artist. I was cycling for love, but never loved cycling. It's simple.