You have to take revenge on Tanja and do the good guy route with her during that revenge in order to start the love relationship with Lucy.
You also have to be in a relationship with Sandra.
The easiest way is to always pick top option in choices ( except during maddies second test ). This way you will unlock all girls and all scenes :).