Whatever level you get them to, get them 19 or so bubbles into it.
When you receive a level, you're the same percentage into the new level.

I've had a lot of toons ding 61st from Exploration Experience, enroute to the Dark Portal.