Dating a baddie from Paris with a good heart could be exactly what you need