Are you following the hints in the characters' heart menu cards? (Click on the heart icon in the top right and then on the character - the hint section is in the bottom right). You might need to progress Madison in order to unlock Veronica's next stage (or vice-versa)