Inside of the palace in Marsalim, you will find a prisoner on the left side of the ground floor that will give you a Side Story. Kevin, the prisoner in question, is soon to be put to death, but he has one last request for you. He wishes to know what his former love of his life is now doing. Fast travel to Grandport and head to the Markets area, where you’ll find Lara on the beach on the left side. Inquire/Scrutinize her to learn the Lara’s New Life info, then return to Kevin to finish the quest.