Actually... I think it might have been Crown of Exile....? O_o Maybe...? I'm going to reread it and see if that's it. LOLOL
I mistake this story for Fallen Lights by Dakota all the time because it has a similar cast setup with a Prince and traveling, etc. And you can kiss both the Prince and the first introduced female companion in the chapters that have been released. You also grow up with MC so while they are different they flow similarly. I like them both though :)