Yes you can, but note, please:  

• You cannot become another mentor's apprentice for 7 Days after leaving your current mentor!
• You cannot leave a mentor once you reach Level 20.
• You can only get another mentor if you are at level 1-3.