There are actually two methods to start the Lovers quest in Enotria: The Last Song. You can either find Medeas letter first or speak with Adso (Mantellone) in the second chapter. Dont worry, as progressing in the second chapter doesnt remove any characters from the first chapter, Quinta.