Yup, I actually didn't get the achievement for finding her again.
Oh really? Hmm... Well, there is a secret Tomato if you go to where Tomato Prince is and jump up above the screen!
Yup, that was it. Had a hard time finding it, but I have all achievements now!